Symmetric Tree

最新推荐文章于 2024-01-17 14:31:46 发布

如沐春风心旷神怡

最新推荐文章于 2024-01-17 14:31:46 发布

阅读量639

点赞数

CC 4.0 BY-SA版权

分类专栏： Leedcode

本文链接：https://blog.youkuaiyun.com/chencheng126/article/details/40393589

Leedcode 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过递归方法判断二叉树是否关于其中心对称的有效算法。通过对左右子树进行镜像比较，可以高效地确定二叉树的对称性。

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

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

思路：递归。

struct TreeNode{
	int data;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int x):data(x),left(NULL),right(NULL) {}
};

bool isMiror(TreeNode *n1,TreeNode *n2)
{
	if(n1 == NULL && n2 == NULL) return true;
	if(n1 == NULL || n2 == NULL || n1->data != n2->data) return false;

	return isMiror(n1->left,n2->right) && isMiror(n1->right,n2->left);
}

bool isSymmetric(TreeNode *root)
{
	if(root==NULL || (root->left == NULL && root->right == NULL)) return true;
	return isMiror(root->left,root->right);
}