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

Question

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

这就是我得到的。

//Display dialog box when mouse click
$(".target").click(function () {

    var publish_date = $(this).attr("userRegdate");
    BootstrapDialog.show({
        title: 'user added date',
        message: publish_date            
    });
});

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

1. 我是否错误地接近了这个问题？
2. 如果不使用库等二进制搜索树操作，我怎样才能提高我的实力？
3. 我错过了什么？ inOrder序列是不是真的，当前，对吗？ （val是值的缩写，所以它当前的叶子。

Answer 1

是的，这是正确的顺序。您添加的inorder标记说的很多。

您需要递归调用concatInOrder方法：

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

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