单项选择题

设仅包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为( )。

A．2^k+1
B．2^k+1-1
C．2^k+1+1
D．2^k+1

<上一题目录下一题>

热门试题

单项选择题

设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数是( )。

A．6
B．7
C．8
D．9

单项选择题

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是( )。

A．直接插入排序
B．堆排序
C．二路归并排序
D．起泡排序

相关试题