LeetCode-101.对称二叉树

最新推荐文章于 2025-06-01 09:45:20 发布

原创最新推荐文章于 2025-06-01 09:45:20 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

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

解析
重新定义一个含有两个结点参数的函数。
所谓对称，就是从根节点开始递归遍历，判断当前左结点的右子结点是否等于右结点的左子结点 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);
	}
};