某二叉树共有150个结点其中有50个度为一的节点,

Question

某二叉树共有150个结点其中有50个度为一的节点,

Answer 1

该二叉树不存在。
首先二叉树有如下性质:
n0 = n2 + 1 ---(1)式
本题总数为150 = n0 + n1 + n2 = n0 + 50 + n2
得出n0+ n2 = 100 ---(2)式
有1 2式可得，n0 = 101 /2
叶子结点不是整数，所以该二叉树不存在。