极其简单二叉树遍历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。
祝各位又是开心快乐的一天！！！