剑指 Offer 28. 对称的二叉树

最新推荐文章于 2026-01-04 16:35:21 发布

原创最新推荐文章于 2026-01-04 16:35:21 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #leetcode

剑指offer 专栏收录该内容

34 篇文章

订阅专栏

博客围绕剑指 Offer 28 题，即判断一棵二叉树是否对称展开。若二叉树和其镜像一样则为对称，还给出了对称与非对称二叉树的示例，如 [1,2,2,3,4,4,3] 对称，[1,2,2,null,3,null,3] 不对称。

剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
    1
  / \
 2   2
/ \ / \
3  4 4  3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
    1
   / \
  2   2
  \    \
   3     3

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

限制：

0 <= 节点个数 <= 1000

思路：递归

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return isOK(root->left,root->right);
    }
    bool isOK(TreeNode* p,TreeNode* q){
        if(!p and !q) return true;
        else if(!p or !q) return false;
        else if(p->val != q->val) return false;
        return isOK(p->left,q->right) and isOK(p->right,q->left); 
    }
};