考研算法题练习2022.11.14

心存猛虎，细嗅蔷薇

已于 2022-11-15 16:48:03 修改

阅读量171

点赞数

分类专栏：菜鸟的算法学习之路文章标签：算法考研数据结构

于 2022-11-14 15:58:41 首次发布

本文链接：https://blog.csdn.net/weixin_45956597/article/details/127848446

版权

菜鸟的算法学习之路专栏收录该内容

29 篇文章 1 订阅

订阅专栏

本文介绍了如何判断两个二叉树是否相同，通过递归方式检查节点数据和子树结构。此外，还详细阐述了如何合并两个有序单链表，通过比较节点数据并插入到新的链表中，实现排序合并。这些算法在数据结构和算法学习中具有重要意义。

摘要由CSDN通过智能技术生成

设计判断两个二叉树是否相同的算法。

	typedef struct BiTNode{
		int data;
		struct BiTNode *lchild,*rchild; 
	}BiTNode,*BiTree;
	bool EqualsTree(BiTree a,BiTree b){
		if(a==NULL&&b==NULL)return true;
		else if(a==NULL||b==NULL||a->data!=b->data)return false;
		//当左右子树不同时为空，或者data值不相等，则说明树不相同 
		else return EqualsTree(a->lchild,b->lchild)&&EqualsTree(a->rchild,b->rchild);
		//递归判断左右子树是否相同 
	}

2．设计两个有序单链表的合并排序算法。

void merge(LinkList a,LinkList b,LinkList &c){
	LNode *p=a->next,*q=b->next;
	while(p&&q){
		if(p->data>q->data){//此处要根据所给序列是升序还是降序判断
			Insert(c,p->data);
			p = p->next;
		}else {
			Insert(c,q->data);
			q = q->next;
		}
	}
	while(p){Insert(c,p->data);p=p->next;}
	while(q){Insert(c,q->data);q=q->next;}
}