举例:在一棵度为3的树中,度为3的结点数为2,度为2的结点数为1,度为1的结点数为2,则度为0的结点数为什么?计算方法:1、每条边对应一个节点,仅根节点没有对应的边2、节点数=边数+1 节点总数:n = 3 2 + 2 1 + 1 * 2 + 1 = 11N0 = n -n3 - n2n0 = 11 - 2 - 1 - 2 = 6