例题
1
:深度为
6
的满二叉树第
5
层有(
16
)节点;
解析:深度为N的满二叉树第M层节点数为2^(k-1);
2^(5-1)=2^4=16个节点
例题
2
:一棵完全二叉树上有
1001
个结点,其中叶子结点的个数是(
501
);
解析:如果一棵完全二叉树的结点总数为n,那么叶子结点等于n/2(当n为偶数时)或者(n+1)/2(当n为奇数时)
(1001+1)/2=501
例题
3
:高度为
5
的完全二叉树中最少有(
16
)个结点;
解析:完全二叉树第5层最少1个结点才是最少。深度为N的满二叉树共有2^n-1个节点。
先算深度4层的总结点:2^4-1=15;加上第5层的1个结点,15+1=16。
例题
4
:高度为
5
的完全二叉树中最多有(
31
)个结点;
解析:最多的情况就是最后一层全满。深度为N的满二叉树共有2^n-1个结点