●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。(60) A．3B．4C．5D．6
题目
●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。
(60) A．3
B．4
C．5
D．6
相似考题
更多“●假定一棵三叉树的结点数为50,则它的最小高度为 (60) 。(60) A.3 B.4 C.5 D.6 ”相关问题
-
第1题：
一棵三叉树共有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。 -
第2题：
假定一棵度为3的树中结点数为50，则其最小高度应为()。A.5
B.6
C.3
D.4答案：A解析：
-
第3题：
假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则总结点数为（）个。
A．59
B．60
C．61
D．67
50 -
第4题：
假定一棵三叉树的结点个数为50，则它的最小深度为______。
A．4
B．5
C．49
D．50
正确答案：B
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。 -
第5题：
1、1.假定一个三叉树的结点数为50，则它的最小高度是（）
A．3
B．4
C．5
D．6
C