Leetcode-107(Java) Binary Tree Level Order Traversal II
2015-08-03 16:00
513 查看
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree
return its bottom-up level order traversal as:
For example:
Given binary tree
{3,9,20,#,#,15,7},
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3] ] 传送门:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题目和第102题很像,只要把队列改成栈,逆序输出即可。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { //创建要返回的列表存放所有节点值 List<List<Integer>> list = new LinkedList<List<Integer>>(); //创建一个栈存放各层全部的节点值 if(root == null) return list; Stack<List<Integer>> slist = new Stack<List<Integer>>(); //创建一个栈存放一层的节点 Queue<TreeNode> currentLevel = new LinkedList<TreeNode>(); //先把根节点压入栈中 currentLevel.add(root); while(!currentLevel.isEmpty()) { int size = currentLevel.size(); //创建列表存放某一层的所有节点值 List<Integer> currentList = new LinkedList<Integer>(); for(int i = 0; i < size; i++) { TreeNode currentNode = currentLevel.poll(); currentList.add(currentNode.val); if(currentNode.left != null) currentLevel.add(currentNode.left); if(currentNode.right != null) currentLevel.add(currentNode.right); } slist.push(currentList); } while(!slist.isEmpty()) list.add(slist.pop()); return list; } }
相关文章推荐
- JAVA NIO 简介
- eclipse 按ctrl建只能显示一个方法的解决
- struts2令牌(token)内部原理
- java正则表达式
- JAVA设计模式之工厂模式 代码是原创
- 基于struts 的FormFile实现文件的上传功能
- Leetcode-102(Java) Binary Tree Level Order Traversal
- java动态代理详解
- 使用Struts2进行文件下载
- java设计模式
- 【JAVA】别特注意,POI中getLastRowNum() 和getLastCellNum()的区别
- [java_基础]内部类和静态类
- struts2整合json
- Java NIO框架Netty教程(二) – 白话概念
- ueditor1_4_3-utf8-jsp配置及自定义,结合struts2
- spring注解开发中常用注解以及简单配置
- java 接口回调,向上转型
- struts拦截器
- Java中Array与ArrayList的主要区别
- Ubuntu系统下eclipse配置mapreduce插件常见错误和解决办法汇总