Question

已知完全二叉树的第8层有8个叶子结点,则完全二叉树的总结点数至少有多少 怎么做的要过程。

Answer 1

赞同楼上的，完全二叉树就足以说明7层级以上结点都是满的 8层以上的节点数 就是 （2^7 )-1 == 1+2^1+2^2+2^3+2^4+2^5+2^6 。127+8=135

Answer 2

第八层有八个节点说明第七层一定是满的，所以前七层的节点总数是2的7次方减一就是127个然后加上8个，结果135个

追问

你好像算错了吧

追答

没有，就是说第八层全是叶子节点