单选题 设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
【正确答案】 B
【答案解析】[解析] 本题采用画图法来求出结果。首先,先画出包含3个度为3的结点;然后,添加4个度为l的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。