C++ 查詢一個序列是否可能是一個二叉搜尋樹的後序遍曆

標籤：後序   ceo   重要   ack   turn   ++   bst   sequence   應該   

其中，最重要的是，sequence一開始如果它的值為空白的話，它是要返回false。但是之後，只要sizex小於3都應該返回true

class Solution {
public:
bool VerifySquenceOfBST(vector<int> sequence) {
if (sequence.size() == 0)
{
return false;
}
return VerifySquenceOfBSTChild(sequence);
}
bool VerifySquenceOfBSTChild(vector<int> sequence)
{
if (sequence.size() < 3)
{
return true;
}
int temp = sequence[sequence.size() - 1];
vector<int> littlerVec;
vector<int> biggerVec;
int i = 0;
for (; i < sequence.size() - 1; i++)
{
if (sequence[i] < temp)
{
littlerVec.push_back(sequence[i]);
} else {
break;
}
}
for (; i < sequence.size() - 1; i++)
{
if (sequence[i] > temp)
{
biggerVec.push_back(sequence[i]);
} else {
return false;
}
}
return (VerifySquenceOfBSTChild(littlerVec) && VerifySquenceOfBSTChild(biggerVec));
}
};

C++ 查詢一個序列是否可能是一個二叉搜尋樹的後序遍曆