性质5-1二叉树的第I层中最多有2个(i-1 )次方个节点) I1 )。
在性质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
解析
如果六楼满了，主题是六楼有32个节点，只有8个叶节点。 只有两种情况。
1.6层只有8个节点，都是叶节点
2.6层节点已满，但8个节点没有子节点，只能作为叶节点。
主题要求更多，所以考虑第二分钟的情况。
此时上位6层节点数为32 16 … 1=63
第七层节点数： (32-8 ) *2=48 ——第六层节点数共有32个，减去八个叶节点数，分别附加两个子节点，加上——111
二叉树中树的度指的是树中最大的结点度
1棵度为4的树t中，如果有20个度为4的节点、10个度为3的节点、1个度为2的节点、10个度为1的节点，则树t的叶节点数为() ) )。
A:41 B:82 C:113 D:122
完全二叉树的性质
如果在具有性质5-5个节点的完全二叉树中从1按层序编号，则对于任意编号为I(1In )的节点(简称为节点I )，存在以下情况：
(1) I>； 在1的情况下，
节点I父母节点的号码是i/2； i=1时，
节点I是根节点，没有父母。
(2)在2in的情况下，
节点I左边的孩子号码是2i；
2i>； 如果是n，则节点I中没有左边的孩子。
)3) 2i 1n时，
节点I右边的孩子号码是2i 1； 2i 1>； 在n的情况下，节点I中没有右边的孩子。