Binary Tree Level Order Traversal II
来源:互联网 发布:小黑屋写作mac 编辑:程序博客网 时间:2024/06/05 19:27
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],]
Analysis: BFS.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); Queue<TreeNode> frontier = new LinkedList<TreeNode>(); if(root==null) return res; frontier.add(root); while(!frontier.isEmpty()) { Queue<TreeNode> next = new LinkedList<TreeNode>(); ArrayList<Integer> cell = new ArrayList<Integer>(); for(int i=frontier.size()-1; i>=0; i--) { TreeNode current = frontier.poll(); if(current.left!=null) next.add(current.left); if(current.right!=null) next.add(current.right); cell.add(current.val); } res.add(0, cell); frontier = next; } return res; }}
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
- 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
- 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
- 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
- CGRectInset、CGRectOffset、等对比整理
- 最长公共子序列
- CMTimeMake和CMTimeMakeWithSeconds 详解
- Java "Hello World"
- 码农面试经验贴汇总
- Binary Tree Level Order Traversal II
- InputStream与String,Byte之间互转
- Rotate Image
- Binary Tree Postorder Traversal
- record for read ·
- Leetcode Blog Post Algorithms
- 一些Python的惯用法和小技巧:Pythonic
- Coursera
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和