2021~2022年算法代码真题版

2021年

1.有序线性表两个数求和等于x的个数

int sum(SqList L,Elemtype x){
   
	int count=0;
	for(int i=0;i<L.length;i++){
   
		for(int j=i+1;j<L.length;j++){
   
			if(L.data[i]+L.data[j]==x){
   
				count++;
			}
		}
	}
	return count;
}

2.判定二叉树是否为二叉排序树

int prev = MIN;
int flag = true;
bool InOrderTraverse(BiTree T) {
   
	if(T==NULL) {
   
		return flag;
	} 
	if(T->lchild != NULL && flag) {
   
		InOrderTraverse(T->lchild);
	}
	if(T->data<prev) {
   
		flag = false;
	}
	prev = T->data;
	if(T->rchild != NULL && flag)