从inorder二叉树方法返回值

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

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