二叉树的性质

1、二叉树的第i层上至多有2^(i-1)个节点，其中i>=1，比如下图中第三层有【2^(3-1)】=4 个节点

3、对任意一棵二叉树，如果其叶子结点数，也就是度为0的节点数为n0,度为2的节点数为n2,则n0=n2+1. 比如下图中度为0的节点数为8，度为2的节点数为7，经过简单的计算我们可以知道8=7+1.

5、继续对性质三的解释，假设二叉树中有m个分支。由于除根节点外，每一个节点都有一个分支，所以n=m+1.

7、根据以上表达式可以推导出n0=n2+1

9、具有n个节点的完全二叉树，从上到下和从左到右的顺碌食撞搁序对所有节点从1开始编号则对任意节点i,i=1,该节点是根节点；2i<=n荑樊综鲶,其左子节点序号为2i;2i>n,则i节点无左右子节点；2i+1<=n,右子节点序号为2i+1,2i+1>n,则该节点无右子节点。通俗讲就是一个节点若是有左右节点，那么它的的编号是它左子节点的一半，是它右子节点的编号-1的一半。