单选题AABBCCDD - 搜考题

题目

单选题

A

B

C

D

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

相似问题和答案

第1题：

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A．2k

B．2k-1

C．k

D．2k

正确答案：B
●试题答案：(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2^k-1个结点。位于第k层上的结点，均为叶结点。

第2题：

一棵二叉树第六层（根结点为第一层）的结点数最多为个

正确答案：32
二叉树的特性；2^k-1=32

第3题：

一棵二叉树第6层(根结点为第一层)的结点数最多为31个。()

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

参考答案：错误

第4题：

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

A、2k-1

B、2k

C、2k-1

D、2k-1

标准答案：C

第5题：

在一棵二叉树上，第5层的结点数最多是（）。

A)8

B)9

C)15

D)16

正确答案：D

第6题：

一棵二叉树第八层（根结点为第一层）的结点数最多为个

正确答案：128
二叉树的性质；2^k-1=128

第7题：

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

正确答案：32
32

第8题：

二叉树的第k层的结点数最多为()。

A、2-1

B、2K+1

C、2K-1

D、2

参考答案：D

第9题：

一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

正确答案：2k-2
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。

第10题：

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

A．2i

B．2

C．2i

D．2i-1

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

二叉树的第k层的结点数最多( ).

题目

相似问题和答案

更多相关问题

相关内容