工学
单选题假定一棵三叉树的结点数为50，则它的最小高度为（）。A 3B 4C 5D 6
题目
单选题
假定一棵三叉树的结点数为50，则它的最小高度为（）。
A
3
B
4
C
5
D
6
参考答案和解析
正确答案：
D
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
假定一棵二叉树的结点数为18，则它的最小高度为（ ）。A．18 B．6C．5 D．4
正确答案：C
要求最小高度，即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15，所以其高度为5.
要求最小高度，即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15，所以其高度为5.
第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。
解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。
第3题：
●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。
(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。
【解析】结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。
第4题：
假定一棵二叉树的结点数为18个，则它的最小高度（）
- A、4
- B、5
- C、6
- D、18
正确答案:B
第5题：
假定一棵三叉树的结点个数为50，则它的最小深度为______。
A．4
B．5
C．49
D．50
正确答案：B
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。
第6题：
假定一棵二叉树的结点数为18个，则它的最小高度为______。
A．4
B．5
C．6
D．18
正确答案：B
第7题：
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16
一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
A.4
B.16
C.10
D.6
正确答案：B
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。
第8题：
假定一棵度为3的树中结点总数为50,则其最小高度为( )。
A.3
B.4
C.5
D.6
参考答案：C
第9题：
假定一棵度为3的树中结点数为50，则其最小高度应为()。
A.5
B.6
C.3
D.4
B.6
C.3
D.4
答案：A
解析：
第10题：
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:[log2(18)]+1=5；18