java - 关于递归存储的二叉搜索树问题

Question

由于它是递归方法，因此我无法弄清楚如何使用这些 stg 参数来存储树元素数据。我想将 stg 保留在那里，以便我可以学习如何以递归方法存储该字符串数据。我该怎么做？(基本上我想摆脱 temp1)

编辑:我尝试了 stg += root.getElement() + "";与返回stg；但它不起作用

System.out.println("树的inOrder遍历:"+ inOrder(root, ""));

静态字符串 temp1 = "";

public static String inOrder(BinaryTreeNode<String> root, String stg) {
    if (root != null) {

        // recur to left side
        inOrder(root.getLeft(), stg);

        // print the tree element
        temp1 += root.getElement() + " ";

        // recur to right side
        inOrder(root.getRight(), stg);

    }
    stg = temp1;

    return temp1;
} // inOrder

输出示例“树的有序遍历:1 2 3 X Y Z x y z”

Answer 1

您不需要 stg 参数。您只需连接左侧，然后连接当前元素，然后连接右侧:

public static String inOrder(BinaryTreeNode<String> root) {
    if (root == null) {
        return "";
    }

    return inOrder(root.getLeft()) + root.getElement() + inOrder(root.getRight());
}