二叉树的性质

特殊二叉树

1.

斜树

所有节点都只有左子树的二叉树为左斜树，所有节点都只有右子树的二叉树为右斜树，这两者统称为斜树。

2.

满二叉树

在一颗二叉树中，如果所有分支节点都存在左子树和右子树，而且所有叶子都在同一层上，称位满二叉树。

3.

完全二叉树

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。

完全二叉树的性质：

1.叶子节点只能出现在下两层

2.最下层的叶子一定出现在左部的连续位置。

3.倒数第二层的叶子节点出现在右部的连续位置。

4.完全二叉树度为1的点有且仅有一个，且仅有左孩子。

5.同样节点的二叉树，完全二叉树的深度最小。

6.具有n个节点的完全二叉树的高度为【logn].

7.若将一颗具有n个结点的