leetcode94——二叉树的中序遍历——java实现

题目要求：

分析：
中序遍历的顺序为：左 -> 根 -> 右
用递归方式很简单，只要不为空，就将左子树和右子树进行递归，只要遵循“左根右”的原则就OK了。

具体代码如下：

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

但是人家问了，能不能用迭代来做。
那肯定是能的，但是我是咸鱼，不想动脑了，等我刷完100题再说吧，时间宝贵。