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

示例:

输入: [1,null,2,3]   1    \     2    /   3输出: [1,3,2]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

 

递归的思路很简单，不再累述，迭代的方法请参考百度。

对中序遍历的定义参考 

代码如下：

1 class Solution { 2     List
     
       ans=new ArrayList<>(); 3      4     public List
      
        inorderTraversal(TreeNode root) { 5  6         midfs(root); 7         return ans; 8     } 9     10     private void midfs(TreeNode root) {11         if(root==null)12             return;13         midfs(root.left);14         ans.add(root.val);15         midfs(root.right);16     }17 }