java - 以 InOrder 序列的字符串形式返回树

Question

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

这就是我得到的。

public static String concatInOrder( StringTreeNode t )
    {

        if(t == null) return "";

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

但是我在这方面遇到了一些困难。有几个问题。

1. 我是否错误地处理了这个问题？
2. 在不使用库等的情况下，如何提高二分搜索树操作的能力？
3. 我错过了什么？ inOrder序列不是就是left、current、right吗？ (val 是 value 的缩写，因此它当前所在的叶子。

Answer 1

是的，这是正确的顺序。 inorder您添加的标签说明了这一点。

您需要递归调用concatInOrder方法:

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

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