94 Binary Tree Inorder Traversal(二叉树中序遍历Medium)

题目意思：二叉树中序遍历，结果存在vector<int>中

解题思路：迭代

迭代实现：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> ans;
        if(root){
            stack<TreeNode*> s;
            TreeNode* temp=root;
            while(temp!=NULL||!s.empty()){
                while(temp!=NULL){
                    s.push(temp);                //将所有的左节点入栈
                    temp=temp->left;
                }
                temp=s.top();                      
                s.pop();
                ans.push_back(temp->val);        //添加最下面的左节点
                temp=temp->right;                //添加倒数第二个左节点的右节点    
            }
        }
        return ans;
    }
};