6定理7-81设有完全m叉树,其树叶的数目为t, 分支数为i则(m1)xi=t-1 口证明思路:m位选手,单淘汰赛,每局淘汰(m-1)位, 共比赛i局,最后剩1位选手。因此有: (m-1)×i1=t 例题1、2给出此定理的应用示例。 7定义7-8.5在根树中,一个结点的通路长度,就 是从树根到该结点的通路中的边数。分支点的通路长 度称为内部通路长度,树叶的通路长度称为外部通路 长度6.定理7-8.1 设有完全m叉树，其树叶的数目为t, 分支数为i, 则(m-1)×i=t-1。  证明思路： m位选手,单淘汰赛,每局淘汰(m-1)位, 共比赛i局,最后剩1位选手。因此有： (m-1)×i+1=t  例题1、2给出此定理的应用示例。 7.定义7-8.5 在根树中，一个结点的通路长度，就 是从树根到该结点的通路中的边数。分支点的通路长 度称为内部通路长度，树叶的通路长度称为外部通路 长度