单选题
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为 {{U}}(8) {{/U}}。
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
易知,在三叉树的第i层上至多有3
i-1
个结点(i≥1)。那么深度为k的三叉树的最多结点数为:
提交答案
关闭