本题如果用recursive方法，会非常简单。其实用iterative方法，也不算非常难，难点在于:

    • 如何避免在stack里面push重复的TreeNode

    大概步骤：

    • 先把左子树(包括自己)的全部TreeNode都push到stack中
    • 一个一个pop
    • 如果pop的存在右子树，则把这个右子树的左子树(包括自己)全部push进stack中

    其实叙述是叙述不明白的，代码很好懂:

    1. /**
    2.  * Definition for a binary tree node.
    3.  * public class TreeNode {
    4.  *     int val;
    5.  *     TreeNode left;
    6.  *     TreeNode right;
    7.  *     TreeNode(int x) { val = x; }
    8.  * }
    9.  */
    10. class Solution {
    11.   public List<Integer> inorderTraversal(TreeNode root) {
    13.     List<Integer> result = new ArrayList<>();
    14.     Stack<TreeNode> stack = new Stack<>();
    15.     pushAllLeft(root, stack);
    16.     while (!stack.isEmpty()) {
    17.       TreeNode node = stack.pop();
    18.       result.add(node.val);
    19.       pushAllLeft(node.right, stack);
    20.     }
    22.     return result;
    23.   }
    25.   private void pushAllLeft(TreeNode node, Stack<TreeNode> stack) {
    26.     while (node != null) {
    27.       stack.push(node);
    28.       node = node.left;
    29.     }
    30.   }
    31. }