剑指office--------栈的压入、弹出序列

题目描述

输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

 

 

 

 

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        int len=pushV.size(),pos=0,r=0,i=0;
        int q[len+10];
        while (pos<len){
            if (r==0){
                q[r++]=pushV[i++];
                continue;
            }
            if (q[r-1]!=popV[pos]){
                if (i<len)
                    q[r++]=pushV[i++];
                else
                    break;
            }
            else{
                pos++;
                r--;
            }
        }
        if (pos==len)    return true;
        else    return false;
    }
};