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

遍历左孩子，将他们放进栈中，左边走到尽头，出栈，root变为栈顶元素，存值，向右边走一个

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

public class Solution {
    public IList<int> InorderTraversal(TreeNode root) {
        List<int> res = new List<int>();
        Stack<TreeNode> stack = new Stack<TreeNode>();
        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;
    }
}