深度为4的完全二叉树的结点数至少为()

深度为4的完全二叉树的结点数至少为()
A、4
B、8
C、13
D、15
【正确答案】：B
【题目解析】：完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满---y,树中编号从1ZiOn的结点一一对应时称为完全二叉树。若设二叉树的深度为h，除第h层外，其他各层(1～h一1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。要想使深度为4的完全二叉树节点数最少，那么第一、二、三层的结点数都达到最大，分别为21—1，22一l，23—1，第四层的结点最多为24—1，最少为1，那么整个完全二叉树最少结点数为8，因此答案选B。