Binary Tree Level Order Traversal II
2014-01-30 04:24
375 查看
Binary Tree Level Order Traversal II
Total Accepted: 4998 TotalSubmissions: 16087My Submissions
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? >
read more on how binary tree is serialized on OJ.
BFS
public static ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root){
if(root == null) return new ArrayList<>();
ArrayList<ArrayList<Integer>> totalList = new ArrayList<>();
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while(!queue.isEmpty()){
Queue<TreeNode> subQ = new LinkedList<>();
ArrayList<Integer> subList = new ArrayList<>();
while(!queue.isEmpty()){
TreeNode node = queue.poll();
subList.add(node.val);
if(node.left!=null) subQ.add(node.left);
if(node.right!=null) subQ.add(node.right);
}
totalList.add(subList);
queue = subQ;
}
Collections.reverse(totalList);
return totalList;
}
相关文章推荐
- 【LeetCode】Binary Tree Level Order Traversal II
- (java)Binary Tree Level Order Traversal II
- [leetcode 107]Binary Tree Level Order Traversal II
- leetcode 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
- Java for LeetCode 107 Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- 63. Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [Leetcode 102 and 107, Easy] Binary Tree Level Order Traversal (I and II)
- LeetCode: Binary Tree Level Order Traversal II [107]
- 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 && Binary Tree Level Order Traversal II