平衡二叉树实例－－判断输入后序序列是否为平衡二叉树

bool verifyPostorder(vector<int>& postorder){
if(postorder.empty())  return true;
bool res = helper(postorder,0,postorder.sizee()-1);
return res;
}

bool  helper(vector<int>& postorder,int start,int end){
if(postorder.empty() || start>end)  return false;

int root = postorder[end];
int i = start;

for(;i<end;i++){
if(postorder[i]<root)
break;
}
for(int j = i;j<end;j++){
if(postorder[j]<root)
return false;
}
bool left = true;
if(i>start)//是否有左子鼠
left = helper(postorder,start,i-1);
bool right = true;
if(i<end-1)//是否有柚子树
right = helper(postorder,i,end-1);
}

/*

确定根节点root；

遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树；

遍历右子树，若发现有小于root的值，则直接返回false；

分别判断左子树和右子树是否仍是二叉搜索树（即递归步骤1、2、3）。

*/