Java 按顺序以字符串形式返回树

我必须编写一个函数，它接受树作为参数，并按顺序以字符串的形式返回

这就是我得到的

public static String concatInOrder( StringTreeNode t )
    {

        if(t == null) return "";

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

然而，我在这方面遇到了一些困难。有几个问题

我处理这个问题的方法错了吗

在不使用库等的情况下，如何提高二叉搜索树操作的能力

我错过了什么？顺序顺序是左、当前、右，这不是真的吗？（val是value的缩写，因此它当前所在的叶

---

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

您需要递归调用

concationorder

方法：

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

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

谢谢你们（两位）回答我的问题！我会尽可能地接受你们的回答。（这是有限度的）。