●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

问题

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

(37) A．2k

B．2k-1-1

C．2k-1

D．2k+1-1

参考答案

您可能感兴趣的试题

●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-fro

答案解析
●用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指 (39) 。(39) A．作业B．程序C．进程D．系统调用

答案解析
●在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是 (40) 。(40) A．数组空间的首地址B．数组中第一个元素的元素值C．数组中元素的个数D．数组中所有的元素

答案解析
●线性表采用链式存储时，结点的存储地址 (41) 。(41) A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续

答案解析
●若广义表L=((1，2，3))，则L的长度和深度分别为 (43) 。(43) A．1和2B．1和1C．2和3D．2和2

答案解析
●某些操作系统如图1所示，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的 (44) 机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的 (45) 机制。使命令的

答案解析