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

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

原创最新推荐文章于 2022-12-16 21:48:54 发布 · 933 阅读

0 ·

CC 4.0 BY-SA版权

Data Structure 同时被 2 个专栏收录

76 篇文章

订阅专栏

笔试面试知识点总结

31 篇文章

订阅专栏

本文介绍了一个用于判断两棵二叉树结构是否相同的算法实现。通过递归方式比较两棵树的根节点及左右子树，实现了精确的结构匹配。适用于数据结构与算法的学习与实践。

/******************判断两棵二叉树是否结构相同**********************/
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); 


}