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

admin2014-10-20 41

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

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

答案C

解析由完全二叉树原理可以知道，完全三叉树如有n个叶结点，那么高度为(log3n+1)。

转载请注明原文地址:https://kaotiyun.com/show/XuvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)