Question

完全二叉树共有2*N-1个结点，则它的叶节点数是

在百度上看了很多，要么不想看（公式看着就烦），要么是本来就有错误。我就举一个例子：对于图一，确实答案是2*8-1个总结点中有8个叶结点.但是对于图二，我把右边两个节点弄掉，总结点数不就是13个，即2*7-1个吗。但是叶节点个数却是6.为什么呢？是我把二叉树的概念弄错了吗？





Answer 1

你数错了，你删除那二个节点后，倒数第二层的最后一个节点是叶节点了。