Binary Tree Level Order Traversal II
2018-02-26 00:00
162 查看
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
return its bottom-up level order traversal as:
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] ]
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.List; import java.util.Vector; import java.util.ArrayList; import java.util.Collections; class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> rst = new ArrayList<>(); if (null != root) { Vector<TreeNode> vec = new Vector<>(); vec.add(root); while (vec.size() > 0) { List<Integer> lst = new ArrayList<>(); Vector<TreeNode> tmp = new Vector<>(); for (TreeNode t : vec) { lst.add(t.val); if (null != t.left) tmp.add(t.left); if (null != t.right) tmp.add(t.right); } rst.add(lst); vec = tmp; } Collections.reverse(rst); } return rst; } }
相关文章推荐
- 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
- Medium 107题 Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 【LeetCode】BinaryTreeLevelOrderTraversal_ii 二叉树的层次遍历 II
- LeetCode 107 Binary Tree Level Order Traversal II(二叉树的层级顺序遍历2)(*)
- Binary Tree Level Order Traversal II
- LeetCode@107_Binary_Tree_Level_Order_Traversal_II
- 107.Binary Tree Level Order Traversal II
- leetcode-107 Binary Tree Level Order Traversal II
- 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
- Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- leetCode #107 Binary Tree Level Order Traversal II