极其简单二叉树遍历JAVA版本

总结二叉树遍历代码

二叉树遍历是基础中的基础，这里做个笔记小结。

1.先序遍历

先序遍历的顺序为：root -> left -> right

一二三，上代码

public List<Integer> tra(TreeNode root) {
    List<Integer> res = new ArrayList<Integer>();
    inorder(root, res);
    return res;
}

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

2.中序遍历

遍历顺序为 left -> root -> right

注意，这里不再有代码里，因为把前序/先序的代码改改即可

3.后序遍历

至于后序，有的伙伴估计可以猜到了，可以不用看了。

小结

看完此篇文章,可以直接leetcode94,leetcode144,leetcode145。

祝各位又是开心快乐的一天！！！