Medium 107题 Binary Tree Level Order Traversal II
来源:互联网 发布:csol游戏数据异常 编辑:程序博客网 时间:2024/06/16 14:25
Question:
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,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
Solution:
boolean
add(E e)
Appends the specified element to the end of this list.
void
add(int index, E element)
Inserts the specified element at the specified position in this list.
/** * 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>> ans =new LinkedList<List<Integer>>(); Queue<TreeNode> q=new LinkedList<TreeNode>(); if(root == null) return ans; q.offer(root); while(!q.isEmpty()) { // TreeNode tmp=q.peek(); int levelNum = q.size(); List<Integer> curlevel=new LinkedList<Integer>(); for(int i=1;i<=levelNum;i++){ if(q.peek().left!=null){ q.offer(q.peek().left); // curlevel.add(q.peek().left.val); //不可以在这里就入curlevel,因为这样无法打印出root. } if(q.peek().right!=null){ q.offer(q.peek().right); // curlevel.add(q.peek().right.val); } curlevel.add(q.poll().val); } ans.add(0,curlevel); } return ans; }}
DFS
public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> ans =new LinkedList<List<Integer>>(); f(ans,root,0); return ans; } public void f(List<List<Integer>> ans, TreeNode root, int level){ if(root==null) return; if(level>=ans.size()) { ans.add(0,new LinkedList<Integer>()); } f(ans,root.left,level+1); f(ans,root.right,level+1); ans.get(ans.size()-level-1).add(root.val); //ans.size()-level-1 //从第一个列表中开始加,每回溯一层因为level--,所以就相当于于往下一个列表中加 }
0 0
- Medium 107题 Binary Tree Level Order Traversal II
- 107Binary Tree Level Order Traversal II
- 107Binary Tree Level Order Traversal II
- 107 Binary Tree Level Order Traversal II
- 107、Binary Tree Level Order Traversal II
- 107Binary Tree Level Order Traversal II
- 107-Binary Tree Level Order Traversal II
- Binary Tree Zigzag Level Order Traversal(medium)
- #102 Binary Tree Level Order Traversal & #107 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
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- RecyclerView的优化:RecycledViewPool
- Palindrome Number,LeetCode
- shell sed 使用
- Easy 102题 Binary Tree Level Order Traversal
- Struts2_19_OGNL标签学习
- Medium 107题 Binary Tree Level Order Traversal II
- 结构化与面向对象的需求分析与模型设计
- Android 中selector 的用法
- 浅谈html5布局中的overflow和display的用法
- 使用POI 读写 excel 文件(2003,2007)
- ubuntu14.04+GTX1080 部署tensorflow+cuda8.0
- Medium 173题 Binary Search Tree Iterator
- 信息传输完整性 MAC及其变体的简述与原理
- scala筑基篇-02-集合类型