高度为k的完全二叉树至少有多少个叶结点？

大学 2018-07-11 11:01:45 结点,高度, 已帮助人

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

参考答案：叶结点的个数是即2k-2个。
此问题考查的知识点是完全二叉树的性质。当高度为k的完全二叉树的第k层只有一个结点时，结点数达到最少，这也是高度为k的完全二叉树具有的最少叶结点数，所以，第k一1层有2k-2一1个叶结点，第k层只有一个叶结点，所以总的叶结点的个数是即2k-2个。