二叉树的中序遍历

树的遍历是非常有趣的，使用递归比较优雅，在树比较小的时候还是很好用的。

中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树。

思路跟定义一致

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