单选题 某二叉树共有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。由于节点个数必须是整数,所以不存在这样的二叉树。