题7

题目

设有一棵度为 3 的树,其中度为 3 的结点数 , 度为 2 的结点数 , 叶结点数 , 则该树的结点总数为 ( )。
A. 12
B. 9
C. 10
D. 的任意整数

分析

一棵树的度,是树中结点中度数最大的那个,也就是根据题目给出的信息,这颗树应该就确定了
又有树中所有结点的度数的合,加上根节点就是,树中所有的结点数
也就是

D
总结点数 ,总度数 ,根据题目条件无法得出 的具体值,只能证明 是一个大于或等于 9 的任意整数。
画出满足题目条件的树,可以是如下图所示的一棵树,该树中无法确定 的具体数量。