在一棵度为 3 的树中,度为 2 的结点个数是 1,度为 0 的结点个数是 6,则度为 3 的结点个数是 __ A. 2 B. 3 C. 4 D. 无法确定
时间: 2024-05-31 20:10:16 浏览: 63
树求结点个数
根据树的性质,度为 3 的结点个数应该是所有结点的度数之和减去度为 0 和度为 2 的结点个数之和,即$3\times n = 2\times 1 + 0\times 6 + 3\times x$,其中 $n$ 为结点总数,$x$ 为度为 3 的结点个数。化简可得 $3x = 3n - 2$。由于题目中给出了 $n=7$,代入可得 $3x=19$,解得 $x=6\frac{1}{3}$。因为度只能是整数,所以无法确定度为 3 的结点个数,答案为 D.
阅读全文