搜索关键字出现的频率为$p_1,p_2...p_n$，伪关键字出现的频率为$q_0,q_1...q_n$。一颗搜索树关于上述频率的搜索代价为$Σ(d_i×v_i)$，$v_i$为结点对应的(伪)关键字的出现频率，$d_i$为结点深度。根结点的深度定义为1，因此$d_i$可以看作是搜索经历的结点个数。在保证最优二叉搜索树唯一的情况下，求搜索代价第二优的二叉搜索树

蒟蒻在看《算法导论》的时候见到了次优最小生成树、次优最短路径，不过次优二叉搜索树实在是没有想法。。求助各位大佬Orz，希望可以解答QAQ。