94. 二叉树的中序遍历

题目：
给定一个二叉树的根节点 root ，返回它的 中序 遍历。
示例1:
输入：root = [1,null,2,3]
输出：[1,3,2]

代码：
/**

• Definition for a binary tree node.
• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode() {}
  

• TreeNode(int val) { this.val = val; }
  

• TreeNode(int val, TreeNode left, TreeNode right) {
  

•     this.val = val;
  

… }

public static void traverse(TreeNode root,List<Integer> list){
   if(root!=null){      
          traverse(root.left,list);
          list.add(root.val);
          traverse(root.right,list);                                   
    }
}

}