n0:叶子节点的数量;
n1:度为1的节点数量;
n2:度为2的节点数量;
节点的总数量n = n0 + n1 + n2;
边的数量表示1:
边的数量S = n1 + 2 * n2(这个好理解);
边的数量表示2:
边的数量S = n - 1;
注:除了根节点,每个节点,都有一条边,指向该节点;
推导,叶子节点**n0和度为2节点**n2的关系:
n1 + 2 * n2 = n - 1
即,n1 + 2 * n2 = n0 + n1 + n2 - 1
即,n2 = n0 - 1;
即,n2 + 1 = n0