在 InOrder 序列中将树作为字符串返回答案

【问题标题】：Returning a tree as a string in InOrder sequence在 InOrder 序列中将树作为字符串返回
【发布时间】：2016-03-02 16:34:27
【问题描述】：

我必须编写一个函数，该函数接受树作为参数，并按顺序将其作为字符串返回。

这就是我得到的。

public static String concatInOrder( StringTreeNode t )
    {

        if(t == null) return "";

        return (t.left+t.val+t.right); 
    }

但是，我遇到了一些困难。几个问题。

我是否错误地解决了问题？
在不使用库等的情况下，如何提高二叉搜索树操作的能力？
我错过了什么？ inOrder 序列是左的、当前的、对的，这不是真的吗？（val 是 value 的缩写，所以它当前所在的叶子。

【问题讨论】：

标签： java binary-search-tree inorder

【解决方案1】：

是的，这是正确的顺序。你添加的inorder 标签说明了很多。

需要递归调用concatInOrder方法：

public static String concatInOrder(StringTreeNode t)
{
    if (t == null) return "";

    return concatInOrder(t.left) + t.val + concatInOrder(t.right);
}

【讨论】：

谢谢你们（你们俩）回答我的问题！我会尽可能接受你的回答。（这是有限制的）。