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