8定理7-8.2设有完全二叉树有n个分支点, 且内部通路长度为总和为,外部通路长度总和 为E,则 E=I+2n。 ■证明思路:对分支点n采用数学归纳法。□ 、最优树 二叉树的一个重要应用就是最优树问题。给 定一组数w1,w2,,wn。令一棵二叉树有n个 叶结点,并对它们分别指派w1,w2,…,Wn作 为权,则该二叉树称为加权二叉树。二、最优树 二叉树的一个重要应用就是最优树问题。给 定一组数w1，w2，…，wn。令一棵二叉树有n个 叶结点，并对它们分别指派w1，w2，…，wn作 为权，则该二叉树称为加权二叉树。 8.定理7-8.2 设有完全二叉树有n个分支点， 且内部通路长度为总和为I ，外部通路长度总和 为E ，则 E=I+2n。  证明思路：对分支点n采用数学归纳法。