94. 二叉树的中序遍历

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

示例:

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

  1
      \
      2
    /
   3

输出: [1,3,2]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题在王道408中有讲到，但是记忆不是特别清晰了于是再写了一次

首先当然是最简单的递归写法

class Solution {

    public List<Integer> inorderTraversal(TreeNode root) {
         List<Integer>  list=new LinkedList<Integer>();
      
        return  help(root,list);
    }
    public List<Integer> help(TreeNode root,List list){
          if(root==null){
            return list;
        }
       help(root.left,list);
       list.add(root.val);
    
       help(root.right,list);
       return  list;
    }
   
}

接着重点来了 ，非递归写法 这就要用到栈了

          1
       2     3
     4  5   6  7  

输出的序列是 4251637