基本概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在...
分类：
其他好文 时间：
2016-05-19 17:47:45
阅读次数：
267
概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
数据结构中,树的度是什么? 它是树内各结点的度的最大值.
为何节点的度？ 结点拥有的子树数称为结点的度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（r...
分类：
其他好文 时间：
2016-05-18 19:05:44
阅读次数：
176
输入 二叉树的先序遍历序列，用#代表空树或空子树。 二叉树的先序遍历序列，用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列， 第四行输出二叉树的高度， 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列， 第四 ...
分类：
其他好文 时间：
2016-04-11 23:49:14
阅读次数：
307
The code to find the tree height using a postorder traversal is given below.
分类：
编程语言 时间：
2016-03-19 17:40:59
阅读次数：
196
复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度 [cpp] view plain copy #include<iostream> #include<cstdio> #include<cstring> #include<cs
分类：
其他好文 时间：
2016-03-11 23:52:27
阅读次数：
175
栈模拟非递归算法递归算法的本质是利用函数的调用栈进行，实际上我们可以自行使用栈来进行模拟，这样的算法空间复杂度为O(h)，h为二叉树的高度。前序遍历首先把根节点入栈，然后在每次循环中执行以下操作：此时栈顶元素即为当前的根节点，弹出并打印当前的根节点。把当前根节点的右儿子和左儿子分别入栈（注意是右儿子...
分类：
编程语言 时间：
2015-08-30 11:07:19
阅读次数：
220
求二叉树的高度，叶子节点个数，第K层结点个数，求祖先结点问题...
分类：
其他好文 时间：
2015-07-17 09:56:24
阅读次数：
245
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树（Red-BlackTree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放到适当的位置。
（1）确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；
（2）另外，还得确保根节点左子树的高度与右子树的高度相等。这样，二叉树的高度最小，...
分类：
编程语言 时间：
2015-07-13 14:12:47
阅读次数：
140
实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。存储结构设计本程序采用二...
分类：
其他好文 时间：
2015-05-02 19:30:03
阅读次数：
291
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
