可利用后序遍历的性质,由根结点的数值将原序列分为两部分,再递归判断左序列和右序列。
class Solution {
public:
bool VerifySquenceOfBST(vector<int> sequence) {
int len=sequence.size();
if(len==0<
可利用后序遍历的性质,由根结点的数值将原序列分为两部分,再递归判断左序列和右序列。
class Solution {
public:
bool VerifySquenceOfBST(vector<int> sequence) {
int len=sequence.size();
if(len==0<