Question

已知完全二叉树的第5层有6个结点，则其叶子结点数是___

Answer 1

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