关于二叉树的问题：

Question

15．已知完全二叉树的第8层有8个结点，则其叶子结点数是__________
根据二叉树的性质可知：完全二叉树的第8层至少有2（8-2）=64个结点（全是左结点，没有右结点），至多2（8-1）=128个结点，我的疑问：这8个结点具体是指什么？难道全是左叶子结点，如果是真的，与性质不符，如果是说前120个左右皆满，后8个为左结点无右结点，请问具体将如何计算？答案为68
16．已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是235
17．已知完全二叉树有50个叶子结点，且仅有一个孩子的结点树为30，则总结点树为129
18．已知完全二叉树有50个叶子结点，则二叉树的总结点数至少是99
此3题为类似题目，请各位高手不吝赐教，施与援手！

Answer 1

完全二叉树当然是左右都有啦.15题是这样的: 第8层排满的话应该有128个叶结点.只有8个说明没有排满.这时整颗树的叶结点为第8层的8个+第7层的64-4个,所以答案为68.
   :
   :         /   \       /   \       /   \
第7层       0     0     0     0     0     0.......     共64个
           / \   / \   / \   / \  
第8层     0   0 0   0 0   0 0   0                      共8个

Answer 2

多谢各位的解答：
现在疑惑的是17题，何谓且仅有一个孩子的结点数为30？？？

Answer 3

17．已知完全二叉树有50个叶子结点，且仅有一个孩子的结点树为30，则总结点树为129
我认为题目说明有问题，既然有“仅有一个孩子的结点”就不应该是“完全二叉树”。只有为这30个“仅有一个孩子的结点”补上另外一个孩子才是“完全二叉树”。
这样的话题目变为：
已知完全二叉树有(50+30)个叶子结点，则总结点数为(129+30)再用上面的方法就可以解决啦

Answer 4

完全二叉树至多只有一个结点"仅有一个孩子".
第17题,好像是有问题.说有50个叶结点,说明只排到第6层.第6层有32个叶结点.就是说还差18个,那就要在第7层排36个.这样叶结点 (36-18)+32=50.这时整颗树有1+2+4+8+16+32+36=99个点.恰好等于129-30.奇怪?