Binary Tree Traversal

最新推荐文章于 2022-10-10 23:36:28 发布

xinglu31

最新推荐文章于 2022-10-10 23:36:28 发布

阅读量458

点赞数

分类专栏： Leetcode记录文章标签： leetcode

本文链接：https://blog.csdn.net/xinglu31/article/details/25074069

版权

Leetcode记录专栏收录该内容

34 篇文章 0 订阅

订阅专栏

Binary Tree Preorder Traversal

public class Solution {
    public ArrayList<Integer> preorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        if(root == null){
            return res;
        }
        res.add(root.val);
        res.addAll(preorderTraversal(root.left));
        
        res.addAll(preorderTraversal(root.right));
        return res;
    }
}

Binary Tree Inorder Traversal

public class Solution {
    public ArrayList<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        if(root == null){
            return res;
        }
        res.addAll(inorderTraversal(root.left));
        res.add(root.val);
        
        
        res.addAll(inorderTraversal(root.right));
        return res;
    }
}

Binary Tree Postorder Traversal

public class Solution {
    public ArrayList<Integer> postorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        if(root == null){
            return res;
        }
        
        res.addAll(postorderTraversal(root.left));
       
        res.addAll(postorderTraversal(root.right));
         res.add(root.val);
        return res;
    }
}