填空题二叉树的第（）层上至多有2i-1（i≥1）个结点。

题目

填空题

二叉树的第（）层上至多有2i-1（i≥1）个结点。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有

A．i

B．2i-1

C．2i+1

D．2i

正确答案：D

第2题：

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。

A．2i

B．2i-1

C．2i+1

D．i

正确答案：A

第3题：

在二叉树的第i层上至多可以有2i个结点。()

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

参考答案：错误

第4题：

有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。

A．2i

B． 2i-1

C． 2i+1-1

D． i

正确答案：A
解析：参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。

第5题：

深度为I(I≥1)的二叉树结点个数为( )。

A．2i-1个

B．多余2i-1个

C．最多2i-1个

D．不能确定

正确答案：C
解析：对于深度为I(I1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为2i-1个。

第6题：

在二叉树的第i层上最多有2i－1个结点。()

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

参考答案：正确

第7题：

二叉树第i层上最多有()个结点。

A.2i

B.2i-1

C.2i-1-1

D.2i-1

参考答案：B

第8题：

二叉树中第i(i≥1)层上的结点数最多有()个。

A、2i

B、2i

C、2i-1

D、2i-1

参考答案：C

第9题：

二叉树第5层上至多有(36)个结点。

A．32

B．16

C．14

D．8

正确答案：B
解析：根据二叉树的性质，其第i层上结点个数至多为2(上标)i-1。

第10题：

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

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

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

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

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

正确答案：C

填空题二叉树的第（）层上至多有2i-1（i≥1）个结点。

题目

相似问题和答案

更多相关问题

相关内容