代码实现判断两棵树是否相等

最新推荐文章于 2026-03-31 02:51:34 发布

原创最新推荐文章于 2026-03-31 02:51:34 发布 · 5k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构同时被 2 个专栏收录

32 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种用于判断两棵二叉树是否相等的递归算法。该算法通过对比两棵树的根节点开始，若两树的根节点都为空则返回真；若一空一非空则返回假；若两节点数据不相同则返回假。最后递归比较两棵树的左子树和右子树。

//两棵树是否相等
bool compare(const Node *root1,const Node *root2){
	if (root1==NULL&&root2==NULL)
	{
		return true;
	}
	else if(root1==NULL||root2==NULL)
	{
		return false;
	}

	if (root1->data!=root2->data)
	{
		return false;
	}

	bool left=false,right=false;
	left=compare(root1->left,root2->left);
	right=compare(root1->right,root2->right);
	return left&&right;
}