假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
题目
假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
相似考题
更多“假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（”相关问题
-
第1题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
正确答案：33
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。 -
第2题：
假定一棵三叉树的结点数为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。 -
第3题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A17
B16
C15
D47
B
略 -
第4题：
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:[log2(18)]+1=5；18 -
第5题：
一棵具有257个结点的完全二叉树，它的深度为（）
正确答案:9 -
第6题：
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
正确答案:5；19 -
第7题：
在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
正确答案:6 -
第8题：
填空题一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。正确答案： 31,21解析： 暂无解析 -
第9题：
单选题假定一棵二叉树的结点数为18个，则它的最小高度（）A4
B5
C6
D18
正确答案： C解析： 暂无解析 -
第10题：
填空题一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。正确答案： [log2(18)]+1=5,18解析： 暂无解析 -
第11题：
填空题假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）正确答案： 5,19解析： 当一棵二叉树中所有结点的度数都小于等于1时，其深度最大且值为包含的结点数；当二叉树为完全二叉树时深度最小，再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。 -
第12题：
填空题假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。正确答案： 5,18解析： 暂无解析 -
第13题：
假定一棵二叉树的结点数为18个，则它的最小高度为______。
A．4
B．5
C．6
D．18
正确答案：B
-
第14题：
假定一棵三叉树的结点个数为50，则它的最小深度为______。
A．4
B．5
C．49
D．50
正确答案：B
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。 -
第15题：
假定一棵二叉树的结点数为18个，则它的最小高度（）
- A、4
- B、5
- C、6
- D、18
正确答案:B -
第16题：
一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）
正确答案:n；2 -
第17题：
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
正确答案:31；21 -
第18题：
假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为（）。
正确答案:5；50 -
第19题：
一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。
正确答案:10；5 -
第20题：
单选题假定一棵三叉树的结点数为50，则它的最小高度为（）。A3
B4
C5
D6
正确答案： D解析： 暂无解析 -
第21题：
单选题假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。A4，33
B5，33
C6，33
D6，32
正确答案： A解析： 暂无解析 -
第22题：
填空题假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为（）。正确答案： 5,50解析： 暂无解析 -
第23题：
填空题在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。正确答案： 6解析： 暂无解析