问题 单项选择题

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

A.4

B.5

C.49

D.50

答案

参考答案:B

解析:

[分析]: 三叉树的深度最小时,即其为一完全三叉树时,此时其深度计算公式:

,可知本题最小深度为:5。

选择题
填空题