LeetCode——101——对称二叉树

与LeetCode---------100------相同的树类似

目录

1.题目

2.解答


1.题目

. - 力扣(LeetCode)

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

示例 1:

输入:root = [1,2,2,3,4,4,3]

输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]

输出:false

提示:

树中节点数目在范围 [1, 1000] 内

-100 <= Node.val <= 100

2.解答

在主函数isSymmetric中,调用了"_isSymmetric"函数,传入根节点的左子树和右子树进行比较。

复制代码
 bool _isSymmetric(struct TreeNode* p, struct TreeNode* q) 
{
    if(p==NULL&&q==NULL)
    {
        return true;
    }
    if(p==NULL||q==NULL)
    {
        return false;
    }
    if(p->val!=q->val)
    {
        return false;
    }
    return  _isSymmetric(p->left,q->right)
    && _isSymmetric(p->right,q->left);
}

bool isSymmetric(struct TreeNode* root)
 {
   return  _isSymmetric(root->left,root->right) ;
}
相关推荐
啊我不会诶5 分钟前
CF每日4题
算法
uhakadotcom21 分钟前
人工智能如何改变医疗行业:简单易懂的基础介绍与实用案例
算法·面试·github
zizisuo34 分钟前
面试篇:Spring Boot
spring boot·面试·职场和发展
你好,奋斗者!41 分钟前
#define STEUER_A_H {PWM_A_ON}
c语言
山北雨夜漫步2 小时前
机器学习 Day14 XGboost(极端梯度提升树)算法
人工智能·算法·机器学习
到底怎么取名字不会重复2 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
chuxinweihui2 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
周而复始 否极泰来2 小时前
深入浅出学会函数(上)
c语言·学习
freexyn2 小时前
Matlab自学笔记五十一:(推荐)输入参数的数量和可变数量的输入
笔记·算法·matlab
陈大大陈2 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存