二叉树的三种遍历方式（递归）

最新推荐文章于 2020-12-09 22:23:02 发布

Bonnie i

最新推荐文章于 2020-12-09 22:23:02 发布

阅读量124

点赞数

分类专栏：笔试题文章标签：二叉树 java

本文链接：https://blog.csdn.net/Gabbana/article/details/108709417

版权

笔试题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

递归法

public class Leetcode_94 {
    class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        public TreeNode(int val){
            this.val = val;
        }
        public TreeNode(int val,TreeNode left,TreeNode right){
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }
    List<Integer> list = new ArrayList<Integer>();

    //中序遍历
    public List<Integer> inorderTraversal(TreeNode root){
        if(root == null){
            return Collections.emptyList();
        }
        inorderTraversal(root.left);
        list.add(root.val);
        inorderTraversal(root.right);

        return list;
    }

    //前序遍历
    public List<Integer> preorderTraversal(TreeNode root){
        if(root ==null){
            return Collections.emptyList();
        }
        list.add(root.val);
        preorderTraversal(root.left);
        preorderTraversal(root.right);
        return list;
    }

    //后续遍历
    public List<Integer> postorderTraversal(TreeNode root) {
        if(root ==null){
            return Collections.emptyList();
        }

        postorderTraversal(root.left);
        postorderTraversal(root.right);
        list.add(root.val);
        return list;
    }
}