单选题
设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
A、
3
B、
4
C、
5
D、
6
【正确答案】
C
【答案解析】
由完全二叉树原理可以知道,完全三叉树如有n个叶结点,则高度为 log
3
n+1。
提交答案
关闭