【Leetcode】Binary Tree Level Order Traversal II
来源:互联网 发布:崩坏3矩阵怎么回血 编辑:程序博客网 时间:2024/09/21 08:56
题目链接:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
题目:
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]]
思路:
定义一个方法 根据传入的层数返回该层所有结点。自下而上的查找各层结点。
算法:
public List<List<Integer>> levelOrderBottom(TreeNode root) {int height = heightTree(root);List<List<Integer>> lists = new ArrayList<List<Integer>>();for (int i = height; i > 0; i--) { //自下而上List<Integer> list = new ArrayList<Integer>();list = kLevelNumber(root, 1, list, i);lists.add(list);}return lists;}public int heightTree(TreeNode p) {if (p == null)return 0;int h1 = heightTree(p.left);int h2 = heightTree(p.right);return h1 > h2 ? h1 + 1 : h2 + 1;}/** * 返回kk层所有结点 */public List<Integer> kLevelNumber(TreeNode p, int height, List<Integer> list, int kk) {if (p != null) {if (height == kk) {list.add(p.val);}list = kLevelNumber(p.left, height + 1, list, kk);list = kLevelNumber(p.right, height + 1, list, kk);}return list;}
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
- rman backup
- HTTP状态码
- 聚会的目的 동창회의 목적 (2015)
- FaceBook 扎克伯格还有两个月就当爸爸了 Mark Zuckerberg to take two months paternity leave 翻译 by oralusa.com
- JSP 、J2EE 、C# 、asp.net 、vb、VB.net、php、 Android,FPGA,MATLAB,QT,程序开发
- 【Leetcode】Binary Tree Level Order Traversal II
- latex与word之间的各种转化方法
- jquery效果队列
- 浅谈在三级城市如何运营一家网络公司
- iOS设计第三方框架
- 安卓源码--切换阿拉伯语重启机器报错
- 用dblink从源数据库导出expdp文件到目标数据库
- 关闭error, forbidden warning
- 关于C++中的引用传递