LeetCode94 二叉树的中序遍历

二叉树遍历的三种方式：

1.前序遍历（根左右） 2.中序遍历（左根右） 3.后序遍历（左右根）

二叉树的题最常见的解法是递归，还有就是遍历，通常用一个栈来辅助实现。 还是理解不深，需要加强练习

public List<Integer> inoderTraversal(TreeNode root){
    List<Integer> res = new ArrayList<>();
    inoder(root,res);
    return res;

}

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