94.二叉树的中序遍历

1.运用递归
2.先new一个list
3.如果root为空则直接返回list
4.不为空则先判断其是否有左支,有则递归左支
5.在添加根节点
6.在判断其右支,有则递归添加右支
7.最后返回list

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<Integer>();
        dfs(root,result);
        return result;
    }
    private void dfs(TreeNode root,List<Integer> result){
        if(root == null) return;
        dfs(root.left , result);
        result.add(root.val);
        dfs(root.right ,result);
    }
}