回复

小茉莉

2018年10月24日

假设树中总共有n个节点,n3表示度为3的节点数目,n2表示度为2的节点数目,n1表示度为1的节点数目,n0表示度为0的节点数目
则 n=n3+n2+n1+n0
而每个节点对应的都有一个入度,整个树中总共的度数为:3*n3+2*n2+n1
因此可以得到 n-1=3*n3+2*n2+n1
因此可以得到 n0-2*n3-n2=1 所以n0 是6

0 0
回复
暂无回复
查看更多
我要回复