在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为多少个
时间: 2024-04-21 20:30:28 浏览: 47
在一棵树中,所有结点的度数之和等于树的边数的两倍,因为每条边都连接两个结点,所以边数等于结点度数之和的一半。对于这个题目,我们可以用这个性质列出一个方程:
2*3 + 1*2 + 2*1 + x*0 = 2*3
其中,2*3表示有2个度为3的结点,1*2表示有1个度为2的结点,2*1表示有2个度为1的结点,x*0表示有x个度为0的结点,2*3表示树的边数,因为有3个结点,所以边数为2*3。将方程简化得到:
6 + 2 + 2x = 6
解方程得到:
x = 0
因此,度为0的结点数为0个。