题目一 

思路分析

中序遍历：先遍历左子树，再输出根节点，再遍历右子树

• 1.若当前节点的左子节点不为空，则递归遍历
• 2.输出当前节点（根节点）
• 3.若当前节点的左子节点不为空，则递归遍历

代码解析 

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {

        //先定义一个数组
        List<Integer> array=new ArrayList<Integer>();
        //2.调用递归方法
        addIndex(root,array);
        //3.返回递归方法
        return array;
    }
      public void addIndex(TreeNode root,List<Integer> array){
            if(root==null){
                return;
            }
            addIndex(root.left,array);
            array.add(root.val);
            addIndex(root.right,array);
        }
}