力扣94.二叉树的中序遍历（有详细模拟过程）

CPP代码解法如下：
class Solution {
public:
    vector inorderTraversal(TreeNode* root) {
    vector result; //用于存放最后遍历的结果 
    stack st;//创建一个栈
    TreeNode* cur = root;//指针 
    while (cur != NULL || !st.empty()) {
        if (cur != NULL) {
            st.push(cur);
            cur = cur->left;
        }
        else {
            cur = st.top();
            st.pop();
            result.push_back(cur->val);
            cur = cur->right;
        }
    }
    return result;
    }
};

下面将以二叉树模拟代码执行过程

此二叉树的正确中序遍历结果为：4 2 5 1 6 3 7 

模拟元素进入和出去栈ST的过程：

就没有然后了，模拟过程之后题目就能看懂了！