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;
     }
 };