LeetCode101:对称二叉树

题目描述

给你一个二叉树的根节点 root , 检查它是否轴对称。


代码

递归

cpp 复制代码
class Solution {
public:
    bool compare(TreeNode* left, TreeNode* right) {
        if (left == nullptr && right != nullptr) return false;
        else if (left != nullptr && right == nullptr) return false;
        else if (left == nullptr && right == nullptr) return true;
        else if (left->val != right->val) return false;
        
        bool outside = compare(left->left, right->right);
        bool inside = compare(left->right, right->left);
        
        return outside && inside;
;    }

    bool isSymmetric(TreeNode* root) {
         
        return compare(root->left, root->right);
    }
};

迭代

cpp 复制代码
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        queue<TreeNode*> que;
        que.push(root->left);
        que.push(root->right);
        while (!que.empty()) {
            TreeNode* l = que.front(); que.pop();
            TreeNode* r = que.front(); que.pop();
            //左右都为空,则说明是对称的
            if (l == nullptr && r == nullptr) continue;
            // 左右一个节点不为空,或者都不为空但数值不相同,返回false
            if (l == nullptr || r == nullptr || (l->val != r->val)) return false;

            //外侧
            que.push(l->left); // 加入左节点左孩子
            que.push(r->right);// 加入右节点右孩子
            
            //内侧
            que.push(l->right);// 加入左节点右孩子
            que.push(r->left);// 加入右节点左孩子
        }
        return true;
    }
};
相关推荐
QuantumStack1 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6731 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext1 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
写个博客1 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠1 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988942 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_5152 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
杰克尼2 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield3 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦3 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt