工学

单选题二叉树的深度为k，则二叉树最多有（）个结点。A 2kB 2k-1C 2k-1D 2k-1

题目
单选题
二叉树的深度为k，则二叉树最多有（）个结点。
A

2k

B

2k-1

C

2k-1

D

2k-1

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

第1题：

深度为5的二叉树最多有______个结点。


正确答案：31
31

第2题：

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

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


参考答案：正确

第3题：

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

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


正确答案:错误

第4题：

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

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

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

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

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


正确答案：C

第5题：

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

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


参考答案：正确

第6题：

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

A、2k+1

B、2k-1

C、2k-1

D、2k-1


参考答案：C

第7题：

深度为n(n＞0)的二叉树最多有【 】个结点。


正确答案：2n-1
2n-1

第8题：

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

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


参考答案：正确

第9题：

下面关于二叉树的基本性质说明错误的是______ 。

A．在二叉树的第k层上，最多有2k(k≥1)个结点

B．深度为m的二叉树最多有2m-1(m≥1)个结点

C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数


正确答案：A
解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

第10题：

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

A．2k个结点

B．2(k-1)结点

C．2k-1结点

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


正确答案：C

更多相关问题
相关内容