leetcode二叉树94二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]
示例 2：

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]
示例 4：

输入：root = [1,2]
输出：[2,1]
示例 5：

输入：root = [1,null,2]
输出：[1,2]

二叉树的中序遍历,需要注意的两个点：

1.递归的本质是相同的方法，传入不同的参数，所以即便是一直调用递归，但是其变量已经不同了，在infix(TreeNode treeNode,ArrayList<Integer> list)方法中：

先调用 infix(treeNode.left, list); 进入一个新的递归，此时 treeNode.left 已经是新的 treenode （可以理解为指针已经变化了，不能在纠结于表面的treenode.left） 

2.

if (treeNode == null){ return; } 可以在每一次递归时，判断当前节点是否为空，为空则返回上一次调用，不为空则继续，写法可以借鉴

/**
 * 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;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    ArrayList<Integer> list = new ArrayList<>();

    public List<Integer> inorderTraversal(TreeNode root) {
        infix(root, list);
        return list;
    }

    public void infix(TreeNode treeNode,ArrayList<Integer> list){
        if (treeNode == null){
            return;
        }
        infix(treeNode.left, list);
        list.add(treeNode.val);
        infix(treeNode.right, list);
    }
}