Question

Pascal小问题 急急急！！！！！！！！！！！！！在线等

.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是
过程！
下午要初赛了！
跪求答案！！！！！！！！！！！！！！！！！！！！！！！！
O(∩_∩)O谢谢
过程

Answer 1

先观察以下完全三叉数：
0 0 0
0 0 0 0 0 0
000 000 000 ........
1=3**0 4=3^1+3^0 13=3^2+3^1+3^0 .......
所以：p(N)=3^(n-1)+3^(n-2)+...+3^0;
因此层数为： 6 （ 3^0+3^1+...+3^6>244 )
完全三叉数的高度是6

Answer 2

6