LeetCode [简单]（非递归）二叉树的中序遍历

 遍历左孩子，将他们放进栈中，左边走到尽头，出栈，root变为栈顶元素，存值，向右边走一个
 再次遍历左孩子，将他们放入栈中，如果没有左孩子了，就出栈，root变为栈顶元素，存值，向右走

public class Solution {
    public IList InorderTraversal(TreeNode root) {
        List res = new List();
        Stack stack = new Stack();
        while(stack.Count != 0 || root != null)
        {
            while(root != null)
            {
                stack.Push(root);
                root = root.left;
            }
            root = stack.Pop();
            res.Add(root.val);
            root = root.right;
        }
        return res;
    }
}