Day44 代码随想录打卡|二叉树篇---找树左下角的值

题目(leecode T513):

给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

方法:本题需要找二叉树左下角的值,因此该节点首先是在最后一行,并且是最左边的节点。因此我们需要找到二叉树的最后一行,这种情况下使用层序遍历是最方便的,因为层序遍历就是对于二叉树进行一层一层的遍历。我们找到最后一行是非常容易的。我们使用层序遍历的架构,然后定义一个result变量,只需在将每一层的节点入队时,保存下第一个节点元素,即用于存放每一层最左边的节点,当遍历完整个树时,result中留下的就是最后一层中最左边的节点。

题解:
 

class Solution {
public:int findBottomLeftValue(TreeNode* root) {queue<TreeNode*> que;if(root != NULL) que.push(root);int result = 0;                                       //定义存放结果的变量while(!que.empty()){int size = que.size();for(int i = 0; i < size; i++){TreeNode* node = que.front();que.pop();if(i == 0) result = node -> val;              //将每层的第一个节点存放if(node -> left) que.push(node -> left);if(node -> right) que.push(node -> right);}}return result;}
};

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

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

相关文章

搭建智慧互联网医院系统教学:源码解析与在线问诊APP开发

本篇文章&#xff0c;小编将以“源码解析与在线问诊APP开发”为切入点&#xff0c;详细介绍搭建智慧互联网医院系统的过程。 一、智慧互联网医院系统的架构设计 系统架构概述 -前端 -后端 -数据库 功能模块划分 -用户 -预约 -挂号 -问诊、 -病历 -管理 -药品 -配送…

Web前端发展路线:深度解析与未来展望

Web前端发展路线&#xff1a;深度解析与未来展望 在数字化时代的浪潮中&#xff0c;Web前端技术日新月异&#xff0c;成为推动互联网行业发展的重要引擎。本文将从四个方面、五个方面、六个方面和七个方面&#xff0c;深入探讨Web前端的发展路线&#xff0c;为您揭示这一领域的…

C++ 分治法找到第K大的数

有一个整数数组&#xff0c;请你根据快速排序的思路&#xff0c;找出数组中第 k 大的数。 例如&#xff1a; 输入 [1,3,5,2,2], 找出数组中第2大的数&#xff0c;输出 3. #include <iostream>using namespace std; #include <stack> #include <string> #i…

Pytorch 从零实现 Transformer

前言 之前虽然了解过 Transformer 架构&#xff0c;但是没有自己实现过。 最近阅读 transformers 库中 Llama 模型结构&#xff0c;于是想试着亲手实现一个简单的 Transformer。 在实现过程中加深了理解&#xff0c;同时发现之前阅读 Llama 中一些错误的地方&#xff0c;因此…

【实战项目二】Python爬取豆瓣影评

目录 一、环境准备 二、编写代码 一、环境准备 pip install beautifulsoup4 pip intall lxml pip install requests我们需要爬取这些影评 二、编写代码 我们发现每个影评所在的div的class都相同&#xff0c;我们可以从这入手 from bs4 import BeautifulSoup import request…

Java数据结构与算法(爬楼梯动态规划)

前言 爬楼梯就是一个斐波那契数列问题&#xff0c;采用动态规划是最合适不过的。 实现原理 初始化:dp[0]1;dp[1]2; 转移方程&#xff1a;dp[i]dp[i-1]d[i-2]; 边界条件:无 具体代码实现 class Solution {public int climbStairs(int n) {if(n1){return 1;}int[] dpnew i…

Qwen2大模型微调入门实战(完整代码)

Qwen2是通义千问团队的开源大语言模型&#xff0c;由阿里云通义实验室研发。以Qwen2作为基座大模型&#xff0c;通过指令微调的方式实现高准确率的文本分类&#xff0c;是学习大语言模型微调的入门任务。 指令微调是一种通过在由&#xff08;指令&#xff0c;输出&#xff09;对…

倩女幽魂手游攻略:云手机自动搬砖辅助教程!

《倩女幽魂》手游自问世以来一直备受玩家喜爱&#xff0c;其精美画面和丰富的游戏内容让人沉迷其中。而如今&#xff0c;借助VMOS云手机&#xff0c;玩家可以更轻松地进行搬砖&#xff0c;提升游戏体验。 一、准备工作 下载VMOS云手机&#xff1a; 在PC端或移动端下载并安装VM…

VS2015中配色方案

为Visual Studio 2017设置C#/C代码配色方案——Monokai风格 windows客户端开发–改变visual studio配色方案

多线程打印

1、固定运行顺序 比如&#xff0c;必须先 2 后 1 打印 1.1、wait notify 版 public class Test1 {// 先打印2&#xff0c;后打印1static final Object lock new Object();static boolean t2runned false; //表示t2是否运行过public static void main(String[] args) {Thr…

流程的控制

条件选择语句 我们一般将条件选择语句分为三类&#xff1a; 单条件双条件多条件 本篇文章将分开诉说着三类。 单条件 单条件的语法很简单&#xff1a; if (条件) {// 代码}条件这里我们需要注意下&#xff0c;可以向里写入两种&#xff1a; 布尔值布尔表达式 当然&…

Docker高级篇之Docker网络

文章目录 1. Docker Network简介2. Docker 网络模式3. Docker 网络模式之bridge4. Docker 网络模式之host5. Docker 网络模式之none6. Docker 网络模式之container7. Docker 网络模式之自定义网络模式 1. Docker Network简介 从Docker的架构和运作流程来看&#xff0c;Docker是…

C语言中函数的参数传递机制(值传递、指针传递)

在C语言中&#xff0c;函数的参数传递机制主要有两种&#xff1a;值传递&#xff08;Pass by Value&#xff09;和指针传递&#xff08;Pass by Reference&#xff0c;虽然C语言中没有直接的“Pass by Reference”这一术语&#xff0c;但通常使用指针来实现类似的效果&#xff…

计算机组成原理之指令寻址

一、顺序寻址 1、定长指令字结构 2、变长指令字结构 二、跳跃寻址 三、数据寻址 1、直接寻址 2、间接寻址 3、寄存器寻址 寄存器间接寻址 4、隐含寻址 5、立即寻址 6、偏移寻址 1、基址寻址 2、变址寻址 3、相对寻址

力扣199. 二叉树的右视图

给定一个二叉树的 根节点 root&#xff0c;想象自己站在它的右侧&#xff0c;按照从顶部到底部的顺序&#xff0c;返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4]示例 2: 输入: [1,null,3] 输出: [1,3]示例 3: 输入: [] 输出: [] /*** Def…

纸片战争(信息课神器,断网也可以玩)

作品简介及操作说明 作品介绍&#xff1a; 游戏背景&#xff1a; 阿尔法国遭到了厄普西隆国的入侵。为了保卫祖国&#xff0c;阿尔法人迅速组织部队进行抗争&#xff0c;而你&#xff0c;将作为阿尔法人的指挥官亲历这场战争。 玩法类似游戏《红色警戒》&#xff0c;指挥部队、…

Spring 怎么解决循环依赖的问题?

Spring框架解决循环依赖主要通过三级缓存来实现&#xff0c;这主要发生在Spring容器创建bean的过程中。以下是Spring解决循环依赖的基本步骤&#xff1a; 一级缓存&#xff08;singletonObjects&#xff09;&#xff1a;存放已经创建好的单例对象&#xff0c;供其他bean引用。 …

语法分析!!!

一、实验题目 根据给定文法编写调试预测分析程序&#xff0c;对任意输入串用预测分析法进行语法分析。 二、实验目的 加深对预测分析法的理解。 三、实验内容 四、实验代码 #include <iostream> #include <stdio.h> #include <string> #include <…

隐式链接DLL

本文仅供学习交流&#xff0c;严禁用于商业用途&#xff0c;如本文涉及侵权请及时联系本人将于及时删除 【例9.5】创建的基于MFC对话框的应用程序MFCImLink2&#xff0c;隐式链接例9.2创建的MFCLibrary2.dll&#xff0c;使用其中的导出函数求正方形的面积。 (1) 使用MFC应用程…

【零基础一看就会】Python爬虫从入门到应用(下)

目录 一、urllib的学习 1.1 urllib介绍 1.2 urllib的基本方法介绍 urllib.Request &#xff08;1&#xff09;构造简单请求 &#xff08;2&#xff09;传入headers参数 &#xff08;3&#xff09;传入data参数 实现发送post请求&#xff08;示例&#xff09; response.…