单选题
某二叉树共有150个结点，其中有50个度为1的结点，则______。
【正确答案】
A
【答案解析】[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n
0
，度为1的结点个数为50，设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1，则n
0
=50.5，n
2
=49.5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。