历年真题 4/18填空题(5分)全站正确率 50% 一棵结点数为 2015 的二叉树最多有_个叶子结点。

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