二叉树的基本性质

性质5-1 二叉树的第i层上最多有2的（i-1）次方个结点（i≥1）。
性质5-2 一棵深度为k的二叉树中，最多有（2的k次方-1）个结点，最少有k个结点。
性质5-3 在一棵二叉树中，如果叶子结点数为n0，度为2的结点数为n2，则有: n0＝n2＋1。

练习题
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是( )
A．39 B.52 C.111 D.119
解析
如果第六层是满的话，那么第6层将会有32个节点，题目说只有8个叶节点，那只有两种情况：
1.6层只有8个节点，都是叶节点
2.6层节点满了，但有8个节点没有子节点，只能作为叶节点。
由于题目求更多：所以考虑第2钟情况：
这时候 前6层节点数为32+16+…+1 =63
第7层节点数：（32-8）*2=48 ——第6层节点数共32个，减去8个叶节点数，每个再带有两个子节点，相加——111
二叉树中树的度指的是树中最大的结点度

一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点,10个度为1的结点，则树T的叶节点个数是( )
A：41 B：82 C：113 D：122
完全二叉树的性质
性质5-5 对一棵具有n个结点的完全二叉树中从1开始按层序编号，则对于任意的序号为i（1≤i≤n）的结点（简称为结点i），有：
（1）如果i＞1，
则结点i的双亲结点的序号为 i/2；如果i＝1，
则结点i是根结点，无双亲结点。
(2)如果2i≤n，
则结点i的左孩子的序号为2i；
如果2i＞n，则结点i无左孩子。
(3)如果2i＋1≤n，
则结点i的右孩子的序号为2i＋1；如果2i＋1＞n，则结点 i无右孩子。