【力扣刷题练习】二叉树的前中后序遍历（简单）

题目描述：

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

题目解答：

94.中序遍历

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        dfs(res, root);
        return res;
    }

    void dfs(List<Integer> res, TreeNode root) {
        if (root == null)
            return;
        dfs(res, root.left);
        res.add(root.val);
        dfs(res, root.right);
    }
}

144.前序遍历

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        dfs(res, root);
        return res;
    }

    void dfs(List<Integer> res, TreeNode root) {
        if (root == null)
            return;
        res.add(root.val);
        dfs(res, root.left);
        dfs(res, root.right);
    }
}

145.后序遍历

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

题目思路：

递归思路下三者仅需调整根左右三者之间的顺序即可实现。