101 Symmetric Tree

最新推荐文章于 2020-02-26 23:56:55 发布

原创最新推荐文章于 2020-02-26 23:56:55 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的有效算法。通过对二叉树的左右子树进行递归比较，检查每个节点的值是否相等，以及左右子树的结构是否镜像对称，实现了高效判断。此算法适用于数据结构与算法学习，特别是二叉树相关知识。

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

题意：

判断一颗二叉树是否对称

代码：

bool comp(TreeNode* l, TreeNode* r) {
	if (l == NULL&&r == NULL)
		return true;
	if (l == NULL||r == NULL)
		return false;
	if (l->val != r->val)
		return false;
	return comp(l->left, r->right) && comp(l->right, r->left);

}

bool isSymmetric(TreeNode* root) {
	if (!root)
		return true;
	return comp(root->left, root->right);
}