[leetcode]107. Binary Tree Level Order Traversal II
来源:互联网 发布:知行乐学 编辑:程序博客网 时间:2024/06/06 10:02
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]]
广度优先遍历
/** * 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) { Queue<TreeNode> queue=new LinkedList<>() ;List<List<Integer>> res =new LinkedList<>();if(root==null){ return res;}queue.offer(root);while(!queue.isEmpty()){ List<Integer> temp=new LinkedList<>(); int num = queue.size(); for(int i=0;i<num;i++){ if(queue.peek().left!=null){ queue.offer(queue.peek().left); } if(queue.peek().right!=null){ queue.offer(queue.peek().right); } temp.add(queue.poll().val); }res.add(0, temp);}return res; }}
1 0
- [LeetCode]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
- 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
- Delphi版本号对照(条件编译中用到)
- iOS Expected unqualified-id 和 Unkown type name 'NSString'
- 获取属性列表
- 校正前端上传的图片格式
- 冒泡排序
- [leetcode]107. Binary Tree Level Order Traversal II
- 阅读列表:On the Surprising Behavior of Distance Metrics in High Dimensional Space
- 集合框架
- IIC(2402)实验
- jypyter 中导入caffe
- 【简单贪心】POJ 3069-Saruman's Army
- HOG特征提取 matlab
- 1022-Cant't write;duplicate key in table '#sql-b60_c'
- HDU1003 Max Sum