LeetCode第101题（对称二叉树）_判断一个树的左右子树是否对称 leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42203013/article/details/82832319

该博客讨论了LeetCode中的第101题，即判断一个二叉树是否是对称的。博主提出最初的思路是将左右子树分别遍历到数组中比较，但发现此方法不正确。正确的解决方案是在保持根节点值相等的同时，确保左右子树的对应节点也对称。提供了递归解法的代码实现。

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

原题如下：

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

/
2 2
\
3 3
说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

这题还是很有意思的一道题，最开始的想法是把 root 的左子树按照左结点，根结点，右结点，，root 的右子树按照，右结点，根结点，左结点，的方式各遍历到一个数组里去，他们应该是完全一样的。。。
但是可惜的是完全一样的数组并不能说明他们是镜像的
比如：
1
/ \
2 3
/ /
3 2
他们的遍历结果都为 -1，3，-1，2，-1（-1 代表为null）
应该在保证根结点（相对于左子树和右子树而言）的val相同的情况下，让左边的root->left (right) 等于右边的 root->right(left) 依次类推

代码如下：

	bool digui(TreeNode* root1, TreeNode *root2){
		if (root1 && root2){
			if (root1->val != root2->val) return false;
			else { 
				bool x = digui(root1->left, root2->right);
				bool y = digui(root1->right, root2->left);
				return x&&y;
			}
		}
		else if (root1 == NULL&&root2 == NULL)return true;
		else return false;
	}
	bool isSymmetric(TreeNode* root) {
		if (root) return digui(root->left, root->right);
		else return true;
	}