我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1(除去最顶上的节点),并且b=n1+2*n2=n-1=n0+n1+n2-1,由此我们可以推出n0=n2+1 也就是说叶子节点要比度为二的节点
我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1(除去最顶上的节点),并且b=n1+2*n2=n-1=n0+n1+n2-1,由此我们可以推出n0=n2+1
也就是说叶子节点要比度为二的节点多一个。
b=n1+2*n2 度为2的节点有两条边,度为1的节点有1条
结点总数=度数*该度数对应的结点数+1
n=n2 *2+n1 *1+0 *n0+1
因为度为2的节点连接两个节点,度为1的节点连接一个节点,最后加1个最顶端的根节点就行
总结