Question

已知完全二叉树的第五层有七个结点，则其叶子结点树是

是叶子结点树 是多少

Answer 1

第五层有7个结点，那么第四层是满二叉树，也就是8个结点
第五层的7个结点的双亲数量为7/2上取整得到4
于是该完全二叉树第四层的叶子数量为8-4=4
第5层的7个全部是叶子，所以叶子结点总数为7+4=11个

Answer 2

根据完全二叉树的性质，如果第5层结点最多为2的4次共16个，显然不满，第4层是8个结点，有三个结点度为2个点（第5层6个，第四层出发的点3个度为2的结点就是6个），其他为叶子结点，所以可以看出叶子个数是：第5层的6个叶子结点
+
第4层5个（8-3），总共11个叶子结点。