当前位置:网站首页>leetcode刷题:二叉树15(找树左下角的值)
leetcode刷题:二叉树15(找树左下角的值)
2022-07-05 19:52:00 【涛涛英语学不进去】
513.找树左下角的值
给定一个二叉树,在树的最后一行找到最左边的值。
示例 1:
示例 2:
…不就是层序遍历最后一行第一个嘛
package com.programmercarl.tree;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;
/** * @ClassName FindBottomLeftValue * @Descriotion TODO * @Author nitaotao * @Date 2022/7/5 11:26 * @Version 1.0 * https://leetcode.cn/problems/find-bottom-left-tree-value/ * 513. 找树左下角的值 **/
public class FindBottomLeftValue {
/** * 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 * 假设二叉树中至少有一个节点。 * <p> * ..不就是层序遍历最后一行第一个嘛 * @param root * @return */
public int findBottomLeftValue(TreeNode root) {
if (root.left == null && root.right == null) {
return root.val;
}
int result = root.val;
Deque<TreeNode> deque = new ArrayDeque();
deque.offer(root);
while (!deque.isEmpty()) {
//每层的开始
result = deque.peek().val;
int size = deque.size();
while (size > 0) {
root = deque.pop();
if (root.left != null) {
deque.offer(root.left);
}
if (root.right != null) {
deque.offer(root.right);
}
size--;
}
//每层的结束
}
return result;
}
}
边栏推荐
- Jvmrandom cannot set seeds | problem tracing | source code tracing
- 常用运算符与运算符优先级
- 众昂矿业:2022年全球萤石行业市场供给现状分析
- C - sequential structure
- 信息/数据
- XaaS 陷阱:万物皆服务(可能)并不是IT真正需要的东西
- 函数的概念及语法
- What is the core value of testing?
- Which securities company is better and which platform is safer for mobile account opening
- Is the education of caiqiantang reliable and safe?
猜你喜欢
UWB ultra wideband positioning technology, real-time centimeter level high-precision positioning application, ultra wideband transmission technology
面试官:Redis中集合数据类型的内部实现方式是什么?
Using repositoryprovider to simplify the value passing of parent-child components
How to safely and quickly migrate from CentOS to openeuler
Xaas trap: all things serve (possible) is not what it really needs
S7-200SMART利用V90 MODBUS通信控制库控制V90伺服的具体方法和步骤
大厂面试必备技能,2022Android不死我不倒
【C语言】字符串函数及模拟实现strlen&&strcpy&&strcat&&strcmp
Autumn byte interviewer asked you any questions? In fact, you have stepped on thunder
Debezium series: record the messages parsed by debezium and the solutions after the MariaDB database deletes multiple temporary tables
随机推荐
Wildcard selector
爬虫练习题(二)
多分支结构
什么是面上项目
gst-launch的-v参数
力扣 729. 我的日程安排表 I
深度学习 卷积神经网络(CNN)基础
再忙不能忘安全
Based on vs2017 and cmake GUI configuration, zxing and opencv are used in win10 x64 environment, and simple detection of data matrix code is realized
Android interview, Android audio and video development
手机股票开户安全吗?靠不靠谱啊?
Using repositoryprovider to simplify the value passing of parent-child components
openh264解码数据流向分析
淺淺的談一下ThreadLocalInsecureRandom
What do software test engineers do? How about the prospect of treatment?
MMO項目學習一:預熱
Zhongang Mining: analysis of the current market supply situation of the global fluorite industry in 2022
Debezium series: parsing the default value character set
40000 word Wenshuo operator new & operator delete
Concept and syntax of function