Acwing-对称的二叉树

最新推荐文章于 2024-06-12 10:00:23 发布

青衫客36

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量90

点赞数

分类专栏：剑指Offer Leetcode 树文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_43844521/article/details/127687071

版权

剑指Offer 同时被 3 个专栏收录

38 篇文章 0 订阅

订阅专栏

Leetcode

32 篇文章 0 订阅

订阅专栏

树

13 篇文章 0 订阅

订阅专栏

除了根节点都有一个性质，自己对应的节点是相同的，并且左右儿子，左右和右左分别对称

即根节点的左右两棵子树，每一棵都是左右对称的。

/**
 * 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 isSymmetric(TreeNode* root) {
        if (!root) return true;
        // 判断左右儿子是不是互为镜面反射的
        return dfs(root->left, root->right);
    }
    
    bool dfs(TreeNode* p, TreeNode* q)
    {
        if (!p || !q) return !p && !q;
        if (p->val != q->val) return false;
        return dfs(p->left, q->right) && dfs(p->right, q->left);
    }
};