假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为（）。

题目

参考答案和解析

正确答案:5；50

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

相似问题和答案

第1题：

若一棵满三叉树中含有121个结点,则该树的深度为6。()

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

参考答案：错误

第2题：

假定一颗二叉树的结点数为35,则它的最大深度为()。

参考答案：35

第3题：

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

参考答案：B

第4题：

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

正确答案:[log2(18)]+1=5；18

第5题：

假定一棵三叉树的结点数为50，则它的最小高度为(60)。

A．3

B．4

C．5

D．6

正确答案：C
解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。

第6题：

假定一棵度为3的树中结点总数为50,则其最小高度为( )。

A.3

B.4

C.5

D.6

参考答案：C

第7题：

假定一棵二叉树的结点数为18个，则它的最小高度为______。

A．4

B．5

C．6

D．18

正确答案：B

第8题：

●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。

(60) A．3

B．4

C．5

D．6

正确答案：C
【解析】结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log₂n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log₃n]+1。故具有50个结点的三叉树，其最小高度为[log₃50]+1=5。

第9题：

假定一棵三叉树的结点个数为50，则它的最小深度为______。

A．4

B．5

C．49

D．50

正确答案：B
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。

第10题：

一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

正确答案:n；2

假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容