[LeetCode]Binary Tree Level Order Traversal II
来源:互联网 发布:淘宝产品图片尺寸 编辑:程序博客网 时间:2024/06/06 07:46
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 {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
confused what "{1,#,2,3}"
means?
Tree Breadth-first Search
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> levelOrderBottom(TreeNode root) { levelOrderBottom(root,0); Collections.reverse(res); return res; } private void levelOrderBottom(TreeNode root, int level){ if(root == null) return; if(level==res.size()){ List<Integer> list = new ArrayList<>(); res.add(list); } res.get(level).add(root.val); levelOrderBottom(root.left,level+1); levelOrderBottom(root.right,level+1); }}
0 0
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Java虚拟机(一)-Java的class文件详解
- 孙元浩-基于Spark的SQL查询引擎
- iOS开发tabbar的设置及隐藏
- 对邮件发送系统的深刻解析(一般程序员都不一定搞的懂)
- web项目中log4j的配置
- [LeetCode]Binary Tree Level Order Traversal II
- JSP 知识基本
- log4j属性配置
- Java枚举的使用
- scala入门<转>
- 请问引用和指针都可以作为函数参数的区别?
- linux内核API接口函数inb(),outb()
- 什么是依赖注入
- BGP路由决策过程