违法和不良信息举报 联系客服
免费注册 登录

对于二叉树来说，第i层上至多有（）个结点。

题目
填空题
对于二叉树来说，第i层上至多有（）个结点。
参考答案和解析
正确答案： 2i-1
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A、2i

B、2i

C、2i-1

D、2i-1


参考答案：C

第2题：

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（）


正确答案：错

第3题：

●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。

(51) A．2i

B．2 i+1

C．2 i

D．2 i-1


正确答案：D
【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。

第4题：

设二叉树的根为第一层，则第i层上的结点数最多有(51)。

A．2i

B．2

C．2i

D．2i-1


正确答案：D
解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。

第5题：

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

A．2i

B．2i-1

C．2i+1

D．i


正确答案：A

第6题：

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

A．i

B．2i-1

C．2i+1

D．2i


正确答案：D

第7题：

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

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


参考答案：正确

第8题：

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

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


参考答案：错误

第9题：

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

A.2i

B.2i-1

C.2i-1-1

D.2i-1


参考答案：B

第10题：

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

A．32

B．16

C．14

D．8


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

更多相关问题
相关内容