问题
单项选择题
假定一棵三叉树的结点个数为50,则它的最小深度为______。
A.4
B.5
C.49
D.50
答案
参考答案:B
解析:
[分析]: 三叉树的深度最小时,即其为一完全三叉树时,此时其深度计算公式:
,可知本题最小深度为:5。
假定一棵三叉树的结点个数为50,则它的最小深度为______。
A.4
B.5
C.49
D.50
参考答案:B
解析:
[分析]: 三叉树的深度最小时,即其为一完全三叉树时,此时其深度计算公式:
,可知本题最小深度为:5。