剑指 Offer 28. 对称的二叉树

最新推荐文章于 2022-01-19 16:24:10 发布

free1993

最新推荐文章于 2022-01-19 16:24:10 发布

阅读量68

点赞数

分类专栏： leecode 树

本文链接：https://blog.csdn.net/free1993/article/details/118114468

版权

leecode 同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

树

12 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

如果对称，对于一个节点来说，假设这个节点非空，那么必须满足：
cur->left和cur->right首先数值相同
cur->left->left和cur->right->right相同
cur->left->right和cur->right->left相同

代码

/**
 * 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 judge(TreeNode* leftNode, TreeNode * rightNode){
        if(leftNode == NULL &&　rightNode == NULL) return true;
        if(leftNode == NULL && rightNode != NULL) return false;
        if(leftNode != NULL &&　rightNode == NULL)　return false;
        if(leftNode->val != rightNode->val) return false;
        return judge(leftNode->left, rightNode->right) && judge(leftNode->right, rightNode->left);
    }
    bool isSymmetric(TreeNode* root) {
        return ( root== NULL || judge(root->left, root->right) );
    }
};