领扣（LeetCode）二叉树的中序遍历 个人题解

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

示例:

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

输出: [1,3,2]

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

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

对中序遍历的定义参考 https://baike.baidu.com/item/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86/757281?fr=aladdin

代码如下：

 class Solution {
     List<Integer> ans=new ArrayList<>();

     public List<Integer> inorderTraversal(TreeNode root) {

         midfs(root);
         return ans;
     }

     private void midfs(TreeNode root) {
         if(root==null)
             return;
         midfs(root.left);
         ans.add(root.val);
         midfs(root.right);
     }
 }