若二叉树对应的二叉链表共有 m 个非空链域,则该二叉树有(m-1)个结点的二叉树。怎么是m-1个结点的二叉树,
设n0是度为0的结点,即叶子结点,设n1是度为1的结点,设n1为度为2的结点,现在思考这三种结点之间的关系?
一种思考的逻辑:观察结点与结点间边的关系
n0 + n1 + n2 - 1
0 * n0 + 1 * n1 + 2 * n2
n0 = n2 + 1