二叉树中结点度为1的结点个数为？

Question

如题所述

Answer 1

设二叉树中度为0、1、2的结点个数分别为n0, n1, n2，根据二叉树的性质：n0 = n2 + 1
因此
答案A可以：n个度为0结点，n-1个度为2结点，1个度为1结点
答案B可以：如果2m <=n
答案C不可能：因为结点总数是2n，为偶数，而二叉树中结点总数为2n2 + 1 + n1 = 2n，于是n1一定为奇数，与条件矛盾
答案D可以：如果2m< n