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

Posted 2020-12-18 q1204675546

题目描述

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

 

 

 

 

 1 class Solution {
 2 public:
 3     bool IsPopOrder(vector<int> pushV,vector<int> popV) {
 4         int len=pushV.size(),pos=0,r=0,i=0;
 5         int q[len+10];
 6         while (pos<len){
 7             if (r==0){
 8                 q[r++]=pushV[i++];
 9                 continue;
10             }
11             if (q[r-1]!=popV[pos]){
12                 if (i<len)
13                     q[r++]=pushV[i++];
14                 else
15                     break;
16             }
17             else{
18                 pos++;
19                 r--;
20             }
21         }
22         if (pos==len)    return true;
23         else    return false;
24     }
25 };