最优二叉搜索树

Question

好的，试图找出如何用给定数据输出最佳二叉搜索树。

我已经找到了动态编程表和根表（已连接代码），现在我需要输出找到根的树。

我有一些伪代码，旨在帮助我弄清楚这个功能，但我尝试的都没有。

Pseudocode:

PrintTree(roots[][], i, j, space_needed)
{
    if(i <= j)
    {
         print <space_needed> and then roots[i][j];

         PrintTree(roots[][], i, roots[i][j] - 1, space_needed++);

         PrintTree(roots[][], roots[i][j] + 1, j, space_needed++);
    }
}