数据结构

当k≥1时，高度为k的二叉树至多有个结点。

题目

当k≥1时，高度为k的二叉树至多有个结点。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

深度为k的二叉树至多有2k－1个结点。()

此题为判断题(对，错)。


正确答案:错误

第2题：

二叉树的深度为k,则二叉树最多有()个结点。

A、2k+1

B、2k-1

C、2k-1

D、2k-1


参考答案：C

第3题：

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

(37) A．2k

B．2k-1-1

C．2k-1

D．2k+1-1


正确答案：D
【解析】由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。

第4题：

深度为k的二叉树至多有 ______。

A．2k个结点

B．2(k-1)结点

C．2k-1结点

D．2(k-1)-1个结点


正确答案：C

第5题：

深度为k的完全二叉树至少有2^(k－1)个结点,至多有2^k－1个结点。()

此题为判断题(对，错)。


参考答案：正确

第6题：

深度为k(k=1)的二叉树至多有2^k－1个结点。()

此题为判断题(对，错)。


参考答案：正确

第7题：

二叉树的深度为k,则二叉树最多有()个结点。()

此题为判断题(对，错)。


参考答案：正确

第8题：

当k≥1时,高度为k的二叉树至多有2个结点。

A．错误

B．正确


参考答案：A

第9题：

关于二叉树，下列说法不正确的是( )。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个


正确答案：C

第10题：

深度为k的二叉树至多有______ 。

A．2k个结点

B．2k-1个结点

C．2K-1结点

D．2k-1-1个结点


正确答案：C

更多相关问题
相关内容