1,分析最优二叉查找树的时间复杂度,空间复杂度。(见分析讲解) 2,写一个线性时间的伪代码,从根表(矩阵A)生成最优二叉查找树(见分析讲解) 3,判断正误:一颗最优二叉查找树的根总是包含概率最高的键(错,很容易举反例,如果这句话是对的,那还要动态规划干 吗,那就可以用更简单的办法来构造最优二叉排序树了--...