问题
单项选择题
设某棵三叉树中有40个结点,则该三叉树的最小高度为______。
A.3
B.4
C.5
D.6
答案
参考答案:C
解析:由完全二叉树原理可以知道,完全三叉树如有n个叶结点,那么高度为[log3n]+1。
设某棵三叉树中有40个结点,则该三叉树的最小高度为______。
A.3
B.4
C.5
D.6
参考答案:C
解析:由完全二叉树原理可以知道,完全三叉树如有n个叶结点,那么高度为[log3n]+1。