单选题
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为( )。【南京理工大学2000一、5(1．5分)】【烟台大学2007一、13(2分)】
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
解析：深度为h的满三叉树的结点数为N
b
=3
0
+3
1
+3
3
+…+3
h-1
=(3
h
一1)／2。
提交答案
关闭