技术标签： 层序遍历 java 程序优化 二叉树 编程 leetcode 数据结构
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
例如：
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其自底向上的层次遍历为：
[
[15,7],
[9,20],
[3]
]
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> levelOrderBottom(TreeNode root) {
List<TreeNode> sameLevelNodes = new LinkedList<TreeNode>();
sameLevelNodes.add(root);
List<List<Integer>> allLevelNodes = new LinkedList<List<Integer>>();
eachLevel(sameLevelNodes, allLevelNodes);
return allLevelNodes;
}
public void eachLevel(List<TreeNode> roots,List<List<Integer>> travelNode){
//if(roots.size() <1 )return ;
List<Integer> sameLevelValues = new LinkedList<Integer>();// to store the same level elements
List<TreeNode> sameLevelNodes = new LinkedList<TreeNode>();
for (TreeNode node : roots) {
if(node != null) {
sameLevelValues.add(node.val);
sameLevelNodes.add(node.left);
sameLevelNodes.add(node.right);
}
}
if(sameLevelValues.size() < 1)
return;
travelNode.add(0,sameLevelValues);
eachLevel(sameLevelNodes, travelNode);
}
}
文章浏览阅读3.7k次。0 引言 GPS技术的成熟与发展，为各类运动载体的精密实时定位提供了有力保障。如利用GPS对车辆或船舶进行导航和监控[2]。同时，随着信息技术的日益发展，PDA的体积越来越小巧，集成的功能越来越强大。PDA正朝着计算、通信、网络、存储、娱乐、电子商务等多功能的融合的趋势发展[3]。目前结合GPS和PDA两者的优势进行应用开发还很少，虽然
文章浏览阅读720次。想跟妈聊天来忽然发现爱机竟然不能录音了，这是怎么回事呢？？ Sound Preferences ===>Input====>在Connector上选择Microphone 2 这时在Input Level如果发现灰色小东西开始跳动就说明可以啦。恭喜一下自己！！！
文章浏览阅读2.8k次，点赞2次，收藏6次。作者 :刘熹*kitter这里是maxzone小课堂 今天给大家谈谈音频文件的采样率和bit率以及码率如果大家经常在电脑上听歌或者录音，那么你一定会经常看到如下的一些描述比如 44.1khz16bit 128kbps那么其中的 44.1khz 是指采样率16bit是指比特率或者bit率128kbps这个是指的编码的码率..._cd码率
文章浏览阅读1.1k次。调试调用公司同事开发的 c++库(.so或.a)的时候，运行直接报了Fatal signal 11 (SIGSEGV), code 1 (SEGV_MAPERR)这个错误 后面发现是由于库需要读写SD卡的权限，测试app没写手机权限申请 申请了权限就好了。_fatal signal 11 (sigsegv), code 1 (segv_maperr), fault addr 0x715974d9000008
文章浏览阅读6.2k次，点赞5次，收藏22次。转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题：2528 更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“So
文章浏览阅读202次。阿里云debain apt源 $ vim /etc/apt/sources.list deb http://mirrors.aliyun.com/debian/ stretch main non-free contribdeb-src http://mirrors.aliyun.com/debian/ stretch main non-free contribdeb http://mirrors.aliyun.com/debian-security stretch/updates ma
文章浏览阅读138次。Spring HATEOAS_spring hateoas
文章浏览阅读515次。Description 给出gcd(a,b)和lcm(a,b)，求a和b，如果存在多组方案则输出a+b最小的那一组 Input 两个整数gcd(a,b)和lcm(a,b)，数值均不超过2^63，保证有解 Output 输出满足条件的a和b(a<=b)，如果有多组方案则输出a+b最小的那一组 Sample Input 3 60 Sample Output 12 15 Solutio
文章浏览阅读1.8k次。修改mac电脑用户名和计算机名查看mac电脑的用户名和计算机名如上图所示，打开电脑的终端（可以在用快捷键command+space调出Spotlight，然后输入terminal打开终端）。@或者～左右两边就是用户名和计算机名，我这里都是betterming。修改用户名如下图所示，打开System Preferences(系统偏好设置)->Users & Groups(用户与群组)先点击左下角的金色锁，输入用户密码。打开锁后右击当前用户，出现Advanced Opti_mac用户名和全名终端
文章浏览阅读2.6k次。问题描述：已有一Excel表格，表格中信息为各地经纬度，以及某些属性信息，如下图所示：（以患病情况为例）目的： 将表格信息，以空间的形式呈现出来，如下图：操作方法：1.将表格信息添加到ArcGIS 中注：导入的表格，需是xlsx类型2.右键所导入的表格，选择→“显示XY数据”3.根据你的表格信息，选择相应的经纬度与坐标系注：由于本例的数据是在中国行政区范围内进行数据显示，因此所选的坐标系与本人已有的中国行政区矢量数据的坐标系保持一致完成后得到如下图结果：为了进一步对所创建的点_arcgis中根据excel批量新建图层
文章浏览阅读1.4k次。起因：生产数据库突然产生死锁，查询trace发现是insert语句造成的，经过向大神咨询和论坛发帖询问，获得相关信息。参考：http://www.xifenfei.com/2011/0..._多线程 insert 会造成 死锁
文章浏览阅读3k次，点赞2次，收藏3次。近日，由于工作需要想将pdf转成word。实测几款软件，觉得ABBYY FineReader是最好使的；对于图片的识别率最高，最准。_abbyy pdf转word