代码随想录算法训练营第十四天

二叉树相关

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

参考文章
前序 题目链接
中序 题目链接
后序 题目链接

个人题解

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

            preorder(root, res);
            return res;
        }

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

        }
    }

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

            inorder(root, res);
            return res;
        }

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

        }
    }

    class Solution {
        public List<Integer> postorderTraversal(TreeNode root) {
            List<Integer> res = new ArrayList<>();

            postorder(root, res);
            return res;
        }

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

        }
    }