代码随想录算法训练营第十四天 | 144. 前序遍历 、94. 前序遍历、145. 后序遍历

144. 前序遍历

递归前序. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-tree-preorder-traversal/description/

思路：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        if(root==null)return Collections.emptyList();

        List<Integer> res=new ArrayList<Integer>();
        res.add(root.val);
        res.addAll(preorderTraversal(root.left));
        res.addAll(preorderTraversal(root.right));
        
        return res;

    }
    
}

94.中序遍历

94.中序遍历. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-tree-inorder-traversal/description/

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        if(root==null)return Collections.EMPTY_LIST;

        List<Integer> res=new ArrayList<Integer>();

        res.addAll(inorderTraversal(root.left));
        res.add(root.val);
        res.addAll(inorderTraversal(root.right));

        return res;
    }
}

 145.后序遍历

145.后序遍历. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-tree-postorder-traversal/

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        if(root==null) return Collections.EMPTY_LIST;

        List<Integer> res=new ArrayList<Integer>();
        res.addAll(postorderTraversal(root.left));
        res.addAll(postorderTraversal(root.right));
        res.add(root.val);

        return res;
    }
}