设计伪代码CONSTRUCT-OPTIMAL-BST(root)，输入为表root，输出是最优二叉搜索树的结构。例如，对下图的root表，应输出：
k2为根
k1为k2的左孩子
d0为k1的左孩子
d1为k1的右孩子
k5为k2的右孩子
k4为k5的左孩子
k3为k4的左孩子
d2为k3的左孩子
d3为k3的右孩子
d4为k4的右孩子
d5为k5的右孩子
与下图的最优二叉搜索树对应。
