博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode: Find Bottom Left Tree Value
阅读量:4708 次
发布时间:2019-06-10

本文共 857 字,大约阅读时间需要 2 分钟。

1 /** 2  * Definition for a binary tree node. 3  * public class TreeNode { 4  *     int val; 5  *     TreeNode left; 6  *     TreeNode right; 7  *     TreeNode(int x) { val = x; } 8  * } 9  */10 public class Solution {11     public int findBottomLeftValue(TreeNode root) {12         Deque
row = new LinkedList
();13 row.add(root);14 int ans = 0;15 while (row.isEmpty() != true) {16 int size = row.size();17 for (int i = 0; i < size; i++) {18 TreeNode node = row.poll();19 if (i == 0) ans = node.val;20 if (node.left != null) row.add(node.left);21 if (node.right != null) row.add(node.right);22 }23 }24 return ans;25 }26 }

 

转载于:https://www.cnblogs.com/yingzhongwen/p/6438170.html

你可能感兴趣的文章
.net别样外观控件包DotNetBar
查看>>
C++ 对象间通信框架 V2.0 ××××××× 之(二)
查看>>
js禁止原生手机返回键(物理返回键)
查看>>
接口测试的两种方法(转自 http://www.blogjava.net/qileilove/archive/2012/05/31/379631.html )...
查看>>
20172328《程序设计与数据结构》第七周学习总结
查看>>
Android中内容观察者的使用---- ContentObserver类详解
查看>>
统计图表--第三方开源--MPAndroidChart(一)
查看>>
Leetcode: Multiply Strings
查看>>
java获取登录用户ip地址
查看>>
Tomcat安装与使用
查看>>
Java课程总结
查看>>
android如何用adb shell启动应用程序
查看>>
网站安全
查看>>
实战深度学习OpenCV(一):canny边缘检测
查看>>
责任链模式(chain of responsibility)
查看>>
[转载]java多线程学习-java.util.concurrent详解(一) Latch/Barrier
查看>>
ionic - 运行起来
查看>>
Shell 输入/输出重定向
查看>>
数据结构与算法分析(C++)读书笔记
查看>>
(转)nginx应用总结(1)--基础认识和应用参数优化配置
查看>>