Leetcode94（力扣94）：二叉树的中序遍历

题目：非递归模式写出二叉树的中序遍历

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