Leetcode—101.对称二叉树【简单】

2023每日刷题(十九)

Leetcode---101.对称二叉树

利用Leetcode101.对称二叉树的思想的实现代码

c 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p == NULL && q == NULL) {
        return true;
    }
    if((!p && q) || (p && !q)) {
        return false;
    }
    if(p->val != q->val) {
        return false;
    }
    if(isSameTree(p->left, q->right) && isSameTree(p->right, q->left)) {
        return true;
    }
    return false;
}

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

运行结果

层次遍历实现代码

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root == NULL) {
            return true;
        }
        queue<TreeNode*> qu1, qu2;
        TreeNode* p1, *p2;
        qu1.push(root->left);
        qu2.push(root->right);
        while(!qu1.empty() && !qu2.empty()) {
            p1 = qu1.front();
            qu1.pop();
            p2 = qu2.front();
            qu2.pop();
            if((p1 && !p2) || (!p1 && p2)) {
                return false;
            }
            if(p1 != NULL && p2 != NULL) {
                if(p1->val != p2->val) {
                    return false;
                }
                qu1.push(p1->left);
                qu1.push(p1->right);
                qu2.push(p2->right);
                qu2.push(p2->left);
            }
        }
        return true;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
bikong72 分钟前
桥接模式,打造灵活可扩展的日志系统C++
c++·桥接模式
艾莉丝努力练剑6 分钟前
【C++】类和对象(下):初始化列表、类型转换、Static、友元、内部类、匿名对象/有名对象、优化
linux·运维·c++·经验分享
疋瓞20 分钟前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii22 分钟前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
三体世界31 分钟前
测试用例全解析:从入门到精通(1)
linux·c语言·c++·python·功能测试·测试用例·测试覆盖率
Bear on Toilet1 小时前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承
金融小师妹1 小时前
多因子AI回归揭示通胀-就业背离,黄金价格稳态区间的时序建模
大数据·人工智能·算法
程序员东岸1 小时前
C语言入门指南:字符函数和字符串函数
c语言·笔记·学习·程序人生·算法
小猪咪piggy1 小时前
【算法】day2 双指针+滑动窗口
数据结构·算法·leetcode
max5006002 小时前
OpenSTL PredRNNv2 模型复现与自定义数据集训练
开发语言·人工智能·python·深度学习·算法