设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。

admin2014-10-20  26

问题 设某棵三叉树中有40个结点,则该三叉树的最小高度为(    )。

选项 A、3
B、4
C、5
D、6

答案C

解析 由完全二叉树原理可以知道,完全三叉树如有n个叶结点,那么高度为(log3n+1)。
转载请注明原文地址:https://kaotiyun.com/show/XuvR777K
0

最新回复(0)