最佳查找树 外部路径长度:由根结点到二叉树所有外部结点的路径长度的 总和为二叉树的外部路径长度En。 内部路径长度:由根结点到二叉树的所有内部结点的路径长度 的总和为二叉树的内部路径长度In。 一棵具有n个内部结点的二叉树的内部路径长度In和外部路径长度En之间的关系: E n = I n + 2 n E_n=I_n+2n En=In+2n 使 取最小值的查找树就是最佳查找树 求解方法 动态规划:一棵最佳查找树的所有子树都是最佳查找树