Symmetric Tree

最新推荐文章于 2022-04-21 23:25:34 发布

原创最新推荐文章于 2022-04-21 23:25:34 发布 · 654 阅读

0 ·

CC 4.0 BY-SA版权

Leedcode 专栏收录该内容

72 篇文章

订阅专栏

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

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);
}