java - 中序二叉树方法的返回值

Question

我应该从 inorder 方法获取值，然后将它们存储在文本文件中。我怎样才能在下面的代码中实现它？如果我使用 return 将值返回到另一个写入方法以存储在文本文件中，而不是 System.out.println，则它将不会转到下一个 root.getRight() 语句。有什么帮助吗？

private String inorder(TreeNode root) {

        if(root.getLeft()!=null){
            inorder(root.getLeft());
        }

        stringConcatenation += root.getData());

        if(root.getRight()!=null){
            inorder(root.getRight());
        }

        return  stringConcatenation;  
    }   // end of inorder()

Answer 1

您可以将每个递归调用的结果与根值连接起来，以获得包含整个列表的字符串，然后将其返回。