拓扑序列,参考:拓扑序列 一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为? 在任意一棵二叉树中,度为 0 的叶子结点总是比度为 2 的结点多一个。 证明: 一棵树的节点数n = 度为0的节点数n_0 + 度为1的节点数n_1 + 度为2的节点数n_2,即 n = n 0 + n 1 + n 2 n = n_0 + n_1 + n_2 n=n