LeetCode-101.对称二叉树

摩霄志在潜修羽

于 2019-11-26 20:59:19 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/cprimesplus/article/details/103265097

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，通过对左右子树进行递归比较，检查每个节点的左子树是否为右子树的镜像。代码实现使用了C++，并定义了一个辅助函数isMirror来完成具体的对称性检查。

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

解析
重新定义一个含有两个结点参数的函数。
所谓对称，就是从根节点开始递归遍历，判断当前左结点的右子结点是否等于右结点的左子结点 and 当前左节点的左子结点是否等于右节点的右子结点。

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
	bool isMirror(TreeNode *l, TreeNode *r) {
		if (!l && !r) return true;
		if ((!l || !r) || (l->val != r->val)) return false;
		return isMirror(l->left, r->right) && isMirror(l->right, r->left);
	}
	bool isSymmetric(TreeNode* root) {
		return isMirror(root, root);
	}
};