二叉树

树的结点：每一个点都是结点

孩子结点：一个点而引出的其他的与他相连的节点

双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；

兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；

祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙

结点层：第几行就是第几层

树的深度：树中最大的结点层

结点的度：结点子树的个数（一个点的分支的个数）

树的度： 树中最大的结点度。

叶子结点：也叫终端结点，是度为 0 的结点；

分枝结点：度不为0的结点；

有序树：子树有序的树，如：家族树；

无序树：不考虑子树的顺序；  

(1) 在 非空二叉树中，第i层的结点总数不超过

   

, i>=1；

(2) 深度为h的二叉树最多有

   

个结点(h>=1)，最少有h个结点；

(3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；

(4) 具有n个结点的 完全二叉树的深度为

   

（注：[ ]表示向下取整）

[3]