递归存储中的二叉搜索树问题

Question

由于它是一种递归方法，我无法弄清楚如何使用这些stg参数来存储树元素数据。我希望将stg保留在那里，以便学习如何将字符串数据存储在递归方法中。我该怎么做呢？（基本上我想摆脱诱惑1）

编辑：我尝试了stg+=root.getElement()+“”；带返回STG；但这并不奏效

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());
}