Question

一棵结点数为2015的二叉树最多有–––个叶子结点。

初中信息奥赛问题求解，今天刚考完，求答案！

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

二叉树有一个性质，即叶子节点 = 度为2的节点数+1
所以二叉树叶子节点最多的时，即度为2的节点数也最多，这种情况出现完全二叉树树种，2015个节点的完全二叉树。
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2
当N1 = 0时，N0 = 1008 ，最多有1008个。