将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。

admin2022-06-07  66

问题 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是(    )。

选项 A、4
B、5
C、6
D、7

答案C

解析 将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log3(2n+1)]。
转载请注明原文地址:https://jikaoti.com/ti/bGDjFFFM
0

相关试题推荐
最新回复(0)