领扣（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);
    }
}