判断两个二叉树是否相似或相等

最新推荐文章于 2023-11-29 17:49:49 发布

vener_

最新推荐文章于 2023-11-29 17:49:49 发布

阅读量780

点赞数

分类专栏：数据结构刷题文章标签：二叉树

本文链接：https://blog.csdn.net/vener_/article/details/110652853

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

1.判断两个二叉树是否相似

typedef struct BiTNode
{
	Elemtype data;
	struct BiTNode *lchild,*rchild;
}BiTNode;
bool similar(BiTNode T1,BiTNode T2)
{
	bool l,r;
	if(T1==NULL&&T2==NULL)
		return true;
	else if(T1==NULL||T2==NULL)
		return 0;
	else
	{
		l=similar(T1->lchild,T2->lchild);
		r=similat(T1->rchild,T2->rchild);
		return l&&r;
	}
}

2.判断两个二叉树是否相同

typedef struct BiTNode
{
	Elemtype data;
	struct BiTNode *lchild,*rchild;
}BiTNode;
bool same(BiTNode T1,BiTNode T2)
{
	bool l,r;
	if(T1==NULL&&T2==NULL)
		return true;
	else if(T1==NULL||T2==NULL)
		return 0;
	else
	{
		if(T1->data!=T2->data)
			return false;
		l=same(T1->lchild,T2->lchild);
		r=same(T1->rchild,T2->rchild);
		return l&&r;
	}
}