leecode_二叉树中序遍历

这道题非常简单，

学习数据结构这门课的时候一定要掌握的。

使用递归形式特别简单

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