二叉搜索树：以类似树的方式显示树的内容（递归）

Question

我已经搞了一段时间了，我想不通。我想进行逆序遍历（右-根-左）并将根的级别传递给函数 ShowTree。 根的级别究竟是什么？是身高吗？如果是，这是它的代码：

public int getHeight()
{
    return getHeight(_root);
}
private int getHeight (BSTnode top)
{
    if (top == null)
        return 0;
    else
    {
        int lftHeight = getHeight(top._left);
        int rhtHeight = getHeight(top._right);
        if (lftHeight > rhtHeight)
            return 1 + lftHeight;
        else 
            return 1 + rhtHeight;
    }
}

所以我将 getHeight 的值分配给 level 并将其传递给 ShowTree。我假设使用每个节点的级别来计算在每个节点的数据前面插入多少空格。

public String ShowTree (int level) 
{
    return ShowTree(_root,level);
}
private String ShowTree(BSTnode myroot, int level)
{
    String result = "";
    if (myroot == null)
        return "";
    else
    {
        result += ShowTree (myroot._right, level + 1);
        result += myroot._data.toStringKey();
        result += ShowTree (myroot._left, level + 1);
        return result;
    }
}

然而这显示树是这样的：

c

b

一个

什么时候应该这样打印：

      c

b

                 a

Answer 1

在您的ShowTree(BSTnode, int) 方法中...

String result = ""; // no extra whitespace

你的意思是……

String result = " "; //extra whitespace