判断两个二叉树是否结构相同

最新推荐文章于 2022-12-16 21:48:54 发布

洞之蝉

最新推荐文章于 2022-12-16 21:48:54 发布

阅读量859

点赞数

分类专栏：笔试面试知识点总结 Data Structure

本文链接：https://blog.csdn.net/muyimo/article/details/38486795

版权

Data Structure 同时被 2 个专栏收录

76 篇文章 0 订阅

订阅专栏

笔试面试知识点总结

31 篇文章 4 订阅

订阅专栏

/******************判断两棵二叉树是否结构相同**********************/
bool equalBiTree(BiTreeNode* &T1,BiTreeNode* &T)
{ 

	if(T1 == NULL && T == NULL )return true;//都为空则相同
	else if(T1 == NULL || T == NULL )//一个为空一个不空，则不同
		return false;
	bool resultLeft = equalBiTree(T1->lchild,T->lchild);//比较左子树
	bool resultRight = equalBiTree(T1->rchild,T->rchild);//比较右子树
	return (resultLeft && resultRight); 


}