二叉树-节点数和边数的关系

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