单选题 设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
【正确答案】 D
【答案解析】解析:本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。