判断一棵树是否对称

最新推荐文章于 2025-07-02 00:30:00 发布

HiCoderMan

最新推荐文章于 2025-07-02 00:30:00 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法数据结构

本文链接：https://blog.youkuaiyun.com/u200814499/article/details/40076123

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

32 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种通过比较二叉树的前根遍历和前根对称遍历来判断其是否对称的方法。核心思路是递归地比较两棵树的节点值，确保左子树与右子树镜像对称。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用前根遍历和前根对称遍历，即根左右和根右左，然后判断两个指针的值是否相等

bool isSymmetrical(Node *root1,Node *root2){
	if (root1==NULL&&root2==NULL)
	{
		return true;
	}
	if (root1==NULL||root2==NULL)
	{
		return false;
	}
	if (root1->data!=root2->data)
	{
		return false;
	}

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

//树是否对称
bool isSymmetry(Node *root){
	return isSymmetrical(root,root);
}