考研算法题练习2022.11.18

1.设计求结点在二叉排序树中层次的算法。

typedef struct BiTNode{
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void levelOrder(BiTree t){
	InitQueue(Q);
	BiTree p;
	EnQueue(Q,t);
	while(!isEmpty(Q)){
		DeQueue(Q,p);
		visit(p);
		if(p->lchild!=NULL)EnQueue(Q,p->lchild);
		if(p->rchild!=NULL)EnQueue(Q,p->rchild);
	}
}

2.  设计一个在链式存储结构上统计二叉树中结点个数的算法。

typedef struct BiTNode{
	int data;
	struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree;
int count(BiTree t){
	if(t==NULL)return 0;
	else return count(t->lchild)+count(t->rchild)+1;
}

3.设计计算二叉树中所有结点值之和的算法

typedef struct BiTNode{
	int data;
	struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree;
static int num = 0;
void Order(BiTree t){
	if(t){
		num+=t->data;
		Order(t->lchild);
		Order(t->rchild);
	}
}

4.设计判断单链表中元素是否是递增的算法。

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
bool isUp(LinkList l){
	LNode *p = l->next,*q = p->next;
	while(q!=NULL){
		if(q->data<p->data)return false;
		p=p->next;
		q=q->next;
	}
	return true;
}