对称二叉树(力扣101)

题目如下:

思路

对于这道题, 我会采用递归的解法.

看着对称的二叉树,

写下判断对称的条件,

再进入递归即可.

值得注意的是,

代码中会有两个函数,

第一个是isSymmetric,第二个是judge.

因为这里会考虑到一种特殊情况,

那就是

二叉树的根结点(最上面的那个),它会单独用isSymmetric判断一下,

judge则用来判断根节点的左右两边结点的对称.

代码中有具体注释,请大家看代码.

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


//注意传参,比较的是一个节点的左右子树
bool judge(struct TreeNode*left,struct TreeNode*right)
{

    if(left==NULL&&right==NULL)
    {
        return true;
    }
    if(left==NULL||right==NULL)
    {
        return false;
    }
    if(left->val!=right->val)
    {
        return false;
    }

    //再次注意传参,由示例的图可知传参参数的对称性
    return judge(left->left,right->right)&&judge(left->right,right->left);
}

bool isSymmetric(struct TreeNode* root) {

    //空树对称返回true
    if(root==NULL)
    {
        return true;
    }

    //左右子树都为空
    if(root->left==NULL&&root->right==NULL)
    {
        return true;
    }

    //左右子树中有一颗不为空
    if(root->left==NULL||root->right==NULL)
    {
        return false;
    }

    //判断是否对称
    if(root->left->val!=root->right->val)
    {
        return false;
    }

    //进入递归
    return judge(root->left,root->right);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/910393.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于SSM的社区物业管理系统+LW参考示例

1.项目介绍 系统角色:管理员、业主(普通用户)功能模块:管理员(用户管理、二手置换管理、报修管理、缴费管理、公告管理)、普通用户(登录注册、二手置换、生活缴费、信息采集、报事报修&#xf…

【pycharm jupyter】远程开发 启动报错

报错信息 upyter server process exited with code 1 ServerApp] A _jupyter_server_extension_points function was not found in jupyter_lsp. Instead, a _jupyter_server_extension_paths function was found and will be used for now. This function name will be depre…

软件设计师-上午题-12、13 软件工程(11分)

软件工程题号一般为17-19和29-36题,分值一般为11分。 目录 1 软件过程 1.1 CMM(能力成熟度模型) 1.1.1 真题 1.2 CMMI(能力成熟度模型集成) 1.2.1 真题 2 软件过程模型 2.1 瀑布模型 2.2 V模型 2.2.1 真题 2.3 增量模型 2.3.1 真题 2.4 演化模型 2.5 …

基于springboot得高校评教教师工作量管理系统设计与实现

项目描述 临近学期结束,还是毕业设计,你还在做java程序网络编程,期末作业,老师的作业要求觉得大了吗?不知道毕业设计该怎么办?网页功能的数量是否太多?没有合适的类型或系统?等等。这里根据疫情当下,你想解决的问…

vue3 ref对象的width改变了,并不会直接去更新视图,但是触发obj.width++是可以正常更新视图的简单处理方法

1、服务器返回的是一个对象Obj,结构如下: {id: 999,width: 100,height:500, } 2、定义一个变量const objRef ref(); 3、视图: 4、这样是可以触发更新的: 说明:直接去更新这个width值,会自动触发这个div…

“立桩升量”,大智慧+通达信精品公式,上涨途中抓大趋势 源码无限制

使用技巧 立桩升量是指一只股票在上升途中,在相对低位放出一根阶段性的大量(超越和覆盖掉前期的量),成交量呈现阶段性放大趋势,同时股票价格处于上涨趋势,以上两点缺一不可。特别强调的是,立桩…

Linux系统的文件系统和日志和管理

文件系统 stat命令 查看文件系统可用的inode号 平时涉及到的环境 inode号和文件名分离,使得linux会出现一下几个现象 模拟inode号耗尽的情况 分别创建ext4文件系统的sdb2和xfs文件系统的sdb3 ext4 因为inode号用完而导致无法创建文件 硬盘还有空间,但i…

SQL Server身份验证模式

SQL Server是一个广泛使用的关系数据库管理系统,通常使用两种身份验证模式:Windows身份验证和SQL Server身份验证。理解这些身份验证方式的概念与更改方式的操作,对于数据库管理员和开发者至关重要。本文将详细介绍身份验证方式的概念以及如何…

SpringBoot+FileBeat+ELK8.x版本收集日志

一、准备环境 1、ElasticSearch:8.1.0 2、FileBeat:8.1.0 3、Kibana:8.1.0 4、logstach:8.1.0 本次统一版本:8.1.0,4个组件,划分目录,保持版本一致。 说明:elasticsearch和kib…

tiktok付费广告效果说明经验分享

付费ROAS(站内) 付费ROAS(Return On Advertising Spend)是指归因于广告的付费事件所产生的总广告支出回报率。这是衡量广告效果的关键指标之一,能够反映广告投入与收益之间的比例关系。 计算公式: ROAS(流…

vue中实现列表无缝动态滚动

要想实现列表的动态无缝滚动,这里推荐两款组件,vue-seamless-scroll和vue3-seamless-scroll,组件的用法也非常简单,以下是使用方式。 vue2 vue2版本使用vue-seamless-scroll vue-seamless-scroll文档https://chenxuan0000.gith…

A Consistent Dual-MRC Framework for Emotion-cause Pair Extraction——论文阅读笔记

前言 这是我第一次向同学院同年级的学生和老师们汇报的第一篇论文,于2022年发表在TOIS上,属于CCF A类,主要内容是将MRC应用到情感原因对抽取中。 论文链接:用于情绪-原因对提取的一致双 MRC 框架 |信息系统上的 ACM Transactions 这里我就不放上我自己翻译的中文版还有我…

【docker】5. 背景知识(了解)

Docker 是什么 Docker 本质 Docker 本质其实是 LXC 之类的增强版,它本身不是容器,而是容器的易用工具。容器是 linux 内核中的技术,Docker 只是把这种技术在使用上简易普及了。Docker 在早期的版本其核心就是 LXC 的二次封装发行版。 Docke…

Pr 视频效果:ASC CDL

视频效果/颜色校正/ASC CDL Color Correction/ASC CDL ASC CDL ASC CDL效果通过对红、绿、蓝三个原色通道的独立调整,实现对图像色彩的精确控制。在此基础上,还可用于调整处理后图像的整体饱和度。 ◆ ◆ ◆ 效果选项说明 斜率 Slope、偏移 Offset和功…

linux之调度管理(1)-调度器的初始化

一、linux 启动内核时的第一个进程 init_task linux 进程的鼻祖 0,1,2,我在其他文章中,有具体讲解,链接是: linux 之0号进程、1号进程、2号进程_linux下0号进程 swap-CSDN博客。 在这里就不具体展开了。请看上面的文章详解。 当…

雷池社区版7.1新版本自定义NGINX配置分析

简单介绍雷池,是一款简单好用, 效果突出的 Web 应用防火墙(WAF),可以保护 Web 服务不受黑客攻击。 雷池通过阻断流向 Web 服务的恶意 HTTP 流量来保护 Web 服务。雷池作为反向代理接入网络,通过在 Web 服务前部署雷池,可在 Web 服…

基于 AIGC 的糖尿病健康管理平台

项目介绍 Healthoney为一款以大语言模型为核心,通过分析用户的各项信息为用户生成定制化的饮食运动计划,提高糖尿病患者生活质量的智能健康管理平台。通过集成体重趋势预测、健康数据分析、食物热量查询、饮食计划个性化定制等功能,帮助用户…

qt QTableWidgetItem详解

1、概述 QTableWidgetItem 是 Qt 框架中的一个类,专门用于在 QTableWidget(一个基于项的表格视图)中表示单个单元格的内容。QTableWidget 继承自 QAbstractItemView,而 QTableWidgetItem 则作为表格中的一个单元格项,…

常见 HTTP 状态码分类和解释及服务端向前端返回响应时的最完整格式

目前的开发项目,准备明年的国产化,用了十年的自研系统借这个机会全部重写,订立更严格的规范,这里把返回格式及对应状态码记录一下。 常见 HTTP 状态码及解释 HTTP 状态码用于表示客户端请求的响应状态,它们分为五类&a…

卖模版还能赚到钱吗?

说到赚钱,我想大部分人都会感兴趣。但如果告诉大家现阶段卖模板也能赚钱,可能还是有人不信。我要说说我的观察了。 本文可在公众号「德育处主任」免费阅读 我是一只临期程序猿,我最早接触到“模板能卖钱”这个概念是在模板王里。模板王平台上…