判断整数序列是不是二元查找树的后序遍历结果

来源:互联网 发布:java获取时间毫秒数 编辑:程序博客网 时间:2024/05/29 14:23
    bool verify_is_post(int arr[],int left,int right)    {        if(right<=left)            return true;        int root=arr[right];        int i,j;        for(i=left;i<right;++i)            if(root<arr[i])                break;        for(j=i;j<right;++j)            if(root>arr[j])                return false;        return verify_is_post(arr,left,i-1)&&verify_is_post(arr,i,right-1);    }

0 0
原创粉丝点击