一棵完全二叉树第六层有9个叶子结点(根为第一层),则结点个数最多有多少个

分析:

方法一:

根据二叉树的性质,第i层上的结点数最多为2^i(i >= 0,所以第一层为i=0)个,所以第六层的结点数最多为2^5=32个,根据题意第六层有9个叶子结点,推测出还有第七层,所以第六层结点数减去9个叶子结点,剩下的23个结点都有左右子树,故第七层有23*2=46个结点,总的结点数=2^0+2^1+2^2+2^3+2^4+2^5+46=109个

方法二:

总结点数=七层总结点数-第六层叶子结点数*2=(2^7-1)-9*2=109个