二叉树的中序遍历

题目
给定一个二叉树，返回它的中序遍历。

思想
中序遍历是左根右，采用c++非递归实现。

vector<int> inorderTraversal(TreeNode* root) {
        vector<int> result;
        TreeNode * p = root;
        stack<TreeNode *> s;  //初始化一个栈
        while( p || !s.empty())
        {
            if(p){ //一直向左子节点探寻，如果存在，入栈
                s.push(p);
                p = p->left;
            }
            else  //如果不存在，则可以访问当前栈顶节点了
            {
                p = s.top(); //取栈顶元素
                s.pop(); //出栈
                result.push_back(p->val);
                p = p->right;
            }
        }
        return result;
    }