二叉树的基本性质详解程序员

     研究二叉树的性质个人感觉没什么用处，但是有时候考试可以用得到，就当作应付考试的资料，记住这几个就行了

1.在二叉树的第i层上最多有2 ^i-1 个节点

2.二叉树中如果深度为k,那么最多有2^k-1个节点

3.n₀=n₂+1  n₀表示度数为0的节点 n₂表示度数为2的节点

4.在
完全二叉树中
，具有n个节点的完全二叉树的深度为[log
₂
n]+1，其中[log
₂
n]+1是向下取整

5.如果有一颗有n个节点的完全二叉树的节点按层次序编号，对任一层的节点i（1<=i<=n）有

    1.如果i=1，则节点是二叉树的根，无双亲，如果i>1，则其双亲节点为[i/2]，向下取整

    2.如果2i>n那么节点i没有左孩子，否则其左孩子为2i

    3.如果2i+1>n那么节点没有右孩子，否则右孩子为2i+1