力扣labuladong一刷day28天二叉树

力扣labuladong一刷day28天二叉树

文章目录

      • 力扣labuladong一刷day28天二叉树
      • 一、104. 二叉树的最大深度
      • 二、144. 二叉树的前序遍历
      • 三、543. 二叉树的直径

一、104. 二叉树的最大深度

题目链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree/
思路:采用遍历来处理,只需要理解二叉树的遍历,在前序的位置进行处理是在进入一个节点之前,在后序的位置处理是在遍历完该节点的左右子树离开该节点时。
采用分解问题的方法,只需要考虑一个节点上该如何处理,其他节点都会经过递归进行相同的处理。
采用遍历的方式作。

class Solution {int max = 0, deep = 0;public int maxDepth(TreeNode root) {traverse(root);return max;}void traverse(TreeNode root) {if (root == null) {return;}deep++;if (root.left == null && root.right == null) {max = Math.max(max, deep);}traverse(root.left);traverse(root.right);deep--;}
}

采用分解问题的方法。

public int maxDepth(TreeNode root) {if (root == null) return 0;int left = maxDepth(root.left);int right = maxDepth(root.right);return Math.max(left, right) + 1;}

二、144. 二叉树的前序遍历

题目链接:https://leetcode.cn/problems/binary-tree-preorder-traversal/
思路:采用遍历的方法。就是前序遍历,在进入节点之前记录下来该节点。

class Solution {List<Integer> list = new ArrayList<>();public List<Integer> preorderTraversal(TreeNode root) {traverse(root);return list;}void traverse(TreeNode root) {if (root == null) {return;}list.add(root.val);traverse(root.left);traverse(root.right);}}

采用分解的思路,要记录前序遍历的结果,分解来看就是记录一个节点以及它的左子树和右子树,那么就进入该节点记录,然后把左子树记录的结果和右子树记录的结果都追加到list中。

class Solution {public List<Integer> preorderTraversal(TreeNode root) {if (root == null) {return new ArrayList<>();}List<Integer> list = new ArrayList<>();list.add(root.val);list.addAll(preorderTraversal(root.left));list.addAll(preorderTraversal(root.right));return list;}
}

三、543. 二叉树的直径

题目链接:https://leetcode.cn/problems/diameter-of-binary-tree/
思路:题目要求求任意两个节点之间的最长路径,那么就是任意一个节点的左子树深度加右子树深度。

class Solution {int max = 0;public int diameterOfBinaryTree(TreeNode root) {traverse(root);return max;}int traverse(TreeNode root) {if (root == null) return 0;int left = traverse(root.left);int right = traverse(root.right);max = Math.max(max, left+right);return Math.max(left, right)+1;}}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

R语言中如何改变表格数据的填充顺序

#搬运过来的&#xff0c;看不懂请看原出处 原作者&#xff1a; 熊荣川 六盘水师范学院生物信息学实验室 xiongrongchuan126.com http://blog.sciencenet.cn/u/Bearjazz 通常在R语言中矩阵&#xff08;表格&#xff09;数据的填充默认顺序为先列后行&#xff0c;从左到右。…

Theamleaf导出pdf模版编写(原始th/td编写表格)

需求&#xff1a;简单的theamleaf编写表格就是简单的th/td&#xff0c;新需求是导出的模版是学员table表&#xff0c;每个项目的学员数量是不定的&#xff0c;所以用到 <tr th:each"item,start:${studentList}"> 所有代码&#xff1a; <!DOCTYPE html>…

python 实现 AIGC 大模型中的概率论:生日问题的基本推导

在上一节中&#xff0c;我们对生日问题进行了严谨的阐述&#xff1a;假设屋子里面每个人的生日相互独立&#xff0c;而且等可能的出现在一年 365 天中的任何一天&#xff0c;试问我们需要多少人才能让某两个人的生日在同一天的概率超过 50%。 处理抽象逻辑问题的一个入手点就是…

【华为OD题库-057】MELON的难题-java

题目 MELON有一堆精美的雨花石(数量为n&#xff0c;重量各异)&#xff0c;准备送给S和W。MELON希望送给俩人的雨花石重星一致&#xff0c;请你设计一个程序帮MELON确认是否能将雨花石平均分配。 输入描述 第1行输入为雨花石个数:n&#xff0c;0<n <31. 第2行输入为空格分…

单片机实现数码管动态显示

动态显示的特点是将所有位数码管的段选线并联在一起&#xff0c;由位选线控制是哪一位数码管有效。这样一来&#xff0c;就没有必要每一位数码管配一个锁存器&#xff0c;从而大大地简化了硬件电路。选亮数码管采用动态扫描显示。所谓动态扫描显示即轮流向各位数码管送出字形码…

vmware_ubuntu_双向拷贝问题

vmware 中 ubuntu 系统与 Host 机无法双向拷贝 在 vmware workstation 中最小化安装好 ubuntu 20.04 后&#xff0c;开机后发现无法将 Host 机中拷贝的内容粘贴到 ubuntu 中。 实践搜索到的方案&#xff1a;https://blog.csdn.net/luobeihai/article/details/123885756&#…

【bash指令全集合】最全教程-持续更新!

作者&#xff1a;20岁爱吃必胜客&#xff08;坤制作人&#xff09;&#xff0c;近十年开发经验, 跨域学习者&#xff0c;目前于新西兰奥克兰大学攻读IT硕士学位。荣誉&#xff1a;阿里云博客专家认证、腾讯开发者社区优质创作者&#xff0c;在CTF省赛校赛多次取得好成绩。跨领域…

Centos7.4安装nginx1.24.0_安装详细步骤---Linux工作笔记066

以前安装的太模糊了,干脆重新写一个: 1.首先下载对应的nginx-1.24.0.tar.gz安装文件 2.然后: 去执行命令 安装依赖 yum install -y gcc yum install -y pcre pcre-devel yum install -y zlib zlib-devel yum install -y openssl openssl-devel 3.然后:去解压 tar -zxvf ngi…

一文讲透Python机器学习决策树算法的基本概念与原理

1.决策树算法的基本特点与优势 决策树算法是一种有监督、非参数、简单、高效的机器学习算法。相对于非监督式学习方法&#xff0c;决策树算法由于充分利用了响应变量的信息&#xff0c;因此能够很好地克服噪声问题&#xff0c;在分类及预测方面效果更佳。决策树的决策边界为矩…

【MySQL】MySQL数据库基础

MySQL数据库基础 一、为什么要有数据库&#xff1f;二、 数据库软件的构成数据库服务器&#xff0c;数据库&#xff0c;表关系主流数据库 三、基本使用1、连接服务器2、服务器管理3、MySQL配置文件4、数据库的简单操作5、数据逻辑存储 四、MySQL架构SQL分类MySQL客户端存储引擎…

smartkit巡检E9000设备

https://support.huawei.com/enterprise/zh/doc/EDOC1100325140/f6eeacd6 打开链接&#xff0c;里面的内容很详细。

013 OpenCV copyMakeBorder(padding)

目录 一、环境 二、原理 三、完整代码 一、环境 本文使用环境为&#xff1a; Windows10Python 3.9.17opencv-python 4.8.0.74 二、原理 cv.copyMakeBorder是OpenCV库中的一个函数&#xff0c;用于在图像周围添加边框&#xff08;padding&#xff09;。这个函数可以用于图…

C#中GDI+绘图应用(柱形图、折线图和饼形图)

目录 一、柱形图 1.示例源码 2.生成效果 二、折线图 1.示例源码 2.生成效果 三、饼形图 1.示例源码 2.生成效果 GDI绘制的一些常用的图形&#xff0c;其中包括柱形图、折线图和饼形图。 一、柱形图 柱形图也称为条形图&#xff0c;是程序开发中比较常用的一种图表技术…

掌握Python异步IO利器:深入解读Asyncio

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 异步 IO 与 Asyncio 在 Python 中的应用 在当今互联网时代&#xff0c;处理大量并发请求或I/O密集型任务对于软件应用程序至关重要。Python的异步IO框架——Asyncio成为了处理此类问题的有力工具。本文将深入介…

在vue中导出csv文件

在Vue中使用 xlsx 库将表格数据导出为CSV文件&#xff0c;你需要按照以下步骤操作&#xff1a; 安装 xlsx 库 如果你的项目中还没有安装xlsx库&#xff0c;可以使用npm或yarn来安装它。 npm install xlsx # 或者 yarn add xlsx在Vue组件中导入xlsx库&#xff1a; 在需要处理…

基于SpringBoot实现的电影院售票系统

一、 系统架构 前端&#xff1a;html | jquery | bootstrap 后端&#xff1a;springboot | thymeleaf | spring-data-jpa 环境&#xff1a;jdk1.8 | mysql | maven 二、代码及数据库 三、功能介绍 01. 首页 02. 登录页 03. 管理端-电影列表 04. 管理端-添加电影 05. 管…

京东数据分析:2023年10月京东打印机行业品牌销售排行榜

鲸参谋监测的京东平台10月份打印机市场销售数据已出炉&#xff01; 10月份&#xff0c;打印机市场整体销售下滑。鲸参谋数据显示&#xff0c;今年10月份&#xff0c;京东平台打印机的销量将近60万&#xff0c;环比降低约2%&#xff0c;同比降低约5%&#xff1b;销售额为4.4亿&a…

【已解决】AttributeError: module ‘numpy‘ has no attribute ‘int‘.

问题描述 Traceback (most recent call last): File "main_test_ircnn_denoiser.py", line 183, in <module> main() File "main_test_ircnn_denoiser.py", line 66, in main current_idx min(24, np.int(np.ceil(noise_level_img/2)-…

模拟电路学习笔记(一)之芯片篇(持续更新)

模拟电路学习笔记&#xff08;一&#xff09;之芯片篇&#xff08;持续更新&#xff09; 1.CD4047BE芯片 CD4047是一种包含高电压的多谐振荡器&#xff0c;该器件的操作可以在两种模式下完成&#xff0c;分别是单稳态和非稳态。CD4047需要一个外部电阻器和电容器来决定单稳态…

开源项目CuteSqlite开发笔记(二):SQLite的架构

在开发CuteSqlite图形客户端的时候&#xff0c;需要用到SQL的语法解释&#xff0c;来对SQL语句进行优化。找了很多的SQL语法解释器&#xff0c;都不是十分满意&#xff0c;只有翻开Sqlite的源码&#xff0c;看看SQLite对SQL语句的解释过程&#xff0c;本文是翻译的官方文档。 官…