二叉树的结点

二叉树的结点：包含一个数据元素及若干指向子树的分支。

类型

(1)、完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)、满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)、平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

度为2 就是有2个孩子结点的结点叶子结点 就是度为0的结点 就是没有孩子结点的结点你这题出的有问题 有好多种答案吧 深度为7 可能度为2的结点 一个都没。。。给你个公式n0：度为0的节点数，n1:度为1的结点 n2：度为2的节点数。 N是总结点n0=n2+1；N＝n0+n1+n2

判断二叉树根结点方法：

1、前序遍历：第一个输出的就是根节点；

2、后序遍历：最后一个输出就是根节点；

3、中序遍历：非递归情况可以控制栈的输出，若是层遍历，即第一个输出的就是根节点。

根结点：树的一个组成部分，也叫树根，所有非空的二叉树，都有且仅有一个根结点，它是同一棵树中除本身外所有结点的祖先，没有父结点。

你可以这么理解：

结点：指二叉树中一个个的点，就是下图中的0、1、2、3、4、5、6；

度：指父结点下面有几个孩子结点，举两个例子你就明白了。针对结点1，他下面有两个孩子3、4，所以说结点1的度为2；针对结点4，他下面一个孩子都没有，所以说结点4的度为0；

置于遍历有一点点麻烦，但要抓住以下要点就可以了（不管任何大小的树）：

前序：根结点第一个访问，然后访问左、右孩子；
后序：根结点最后访问，开始先访问左、右孩子；
中序：根结点第二个访问，最先访问左孩子，最后访问右孩子

以下图为例子：我把答案写给你看，你自己研究研究呢：

前序序列：0134256
后序序列：3415620
中序序列：3140526

1、二叉树节点值是二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点。
2、在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。

结点所拥有的子树的个数称为该结点的度(Degree); 树中各结点度的最大值称为该树的度； 称度为m的树为m叉树。

：

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：

1 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2 树的结点无左、右之分，而二叉树的结点有左、右之分。

---