力扣：94.二叉树的中序遍历

1. 仅练习迭代写法
2. 时间复杂度是 O(n)O(n)O(n)，空间复杂度是 O(n)O(n)O(n)
3. 是辅助栈来解决这个问题
4. 栈用 push
5. vector 用 push_back
6. 不要访问空指针 nullptr，防止越界

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        TreeNode *cur = root;
        stack<TreeNode*> stk;
        while ( !stk.empty() || cur ) {
            while ( cur ) {
                stk.push( cur );
                cur = cur->left;
            }
            cur = stk.top();
            stk.pop();
            res.push_back( cur->val );
            cur = cur->right;
        }
        return res;
    }
};