力扣刷题94.二叉树的中序遍历

solution

中序遍历：遍历遵循左中右的顺序，在遍历左子树的时候，又会遵循左中右的顺序，所以考虑递归特性。

class Solution {
    public List inorderTraversal(TreeNode root) {
        List res = new ArrayList();
        inorder(root,res);
        return res;
    }
    public void inorder(TreeNode root, List res){
        if(root == null){
            return;
        }
        inorder(root.left,res);
        res.add(root.val);
        inorder(root.right,res);
    }
}