题7 题目 设有一棵度为 3 的树,其中度为 3 的结点数 , 度为 2 的结点数 , 叶结点数 , 则该树的结点总数为 ( )。 A. 12 B. 9 C. 10 D. 的任意整数 分析 一棵树的度,是树中结点中度数最大的那个,也就是根据题目给出的信息,这颗树应该就确定了 又有树中所有结点的度数的合,加上根节点就是,树中所有的结点数 也就是 解 D 总结点数 ,总度数 ,根据题目条件无法得出 的具体值,只能证明 是一个大于或等于 9 的任意整数。 画出满足题目条件的树,可以是如下图所示的一棵树,该树中无法确定 的具体数量。