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

最新推荐文章于 2025-05-23 18:04:35 发布

原创最新推荐文章于 2025-05-23 18:04:35 发布 · 149 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一个用于比较数组中元素顺序的布尔类型算法实现。该算法通过递归的方式检查数组中的元素是否满足特定条件：即从任意一点开始，左侧的所有元素都不大于该点的值，而右侧的所有元素都不小于该点的值。这种检查对于验证数组是否符合某种预定义的顺序至关重要。

# include <stdio.h>
# define size 4
bool compare(int *a,int start,int end);
void main()
{
int a[size]={5,7,6,9,11,10,8};
int a[size]={7,4,6,5};
if(compare(a,0,3))
printf("OK");
else
printf("fail");
}
bool compare(int *a,int start,int end)
{
int i,j;
for (i=start;i<end;i++)
{
if(a[i]>a[end])
break;
}
//printf("start=%d,end=%d,i=%d\n",start,end,i);//调试BUG的时候使用
for(j=start;j<i;j++)
{
if(a[j]>a[i])
return false;
}
for(j=i;j<end;j++)
{
if(a[j]<a[end])
return false;
}
if((end-i)==1 && a[end]>a[start])//很重要的退出递归的方法
return true;
else
return compare(a,start,i-1) && compare(a,i,end-1);
}