UC知道将二叉树的概念推广到三叉树，结点为244的完全三叉树深度为多少？
来源：百度知道 编辑：UC知道 时间：2024/06/20 00:53:48
将二叉树的概念推广到三叉树，结点为244的完全三叉树深度为多少？
该如何解答，最好详细说说。。。
还有要问：
2^0+2^1+2^2+……+2^(k-1)=2^k-1 『2的0次方+2的1次方+2的(K-1)次方＝2的K次方再减去-1』
那么3^0+3^1+3^2+……+3^(k-1)=??
一楼的朋友答错啦!!答案是6啊!!
该如何解答，最好详细说说。。。
还有要问：
2^0+2^1+2^2+……+2^(k-1)=2^k-1 『2的0次方+2的1次方+2的(K-1)次方＝2的K次方再减去-1』
那么3^0+3^1+3^2+……+3^(k-1)=??
一楼的朋友答错啦!!答案是6啊!!
第k层最多3^(k-1)个节点。
一棵深度为n满三叉树有3^0+3^1+...+3^(n-1)=(3^n-1)/2
(3^5-1)/2<244<(3^6-1)/2
所以深度为6
疏忽了一下,因为244>(3^5-1)/2,所以第6层也有节点,只是第6层的叶子节点不会布满整个第6层.