小茉莉
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