FTPrep, 107 Binary Tree Level Order Traversal II
来源:互联网 发布:音乐播放器源码 编辑:程序博客网 时间:2024/05/22 15:11
看了题目之后,结合之前对 level traversal version I 和zigzag的总结,瞬间反映出来,只需要子在 version I 的基础上改一处代码即可。然已。
代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> result = new ArrayList<List<Integer>>(); if(root==null) return result; List<TreeNode> currLevel= new ArrayList<TreeNode>(); currLevel.add(root); while(!currLevel.isEmpty()){ List<Integer> numList = new ArrayList<Integer>(); List<TreeNode> nextLevel= new ArrayList<TreeNode>(); for(TreeNode node:currLevel){ numList.add(node.val); if(node.left!=null) nextLevel.add(node.left); if(node.right!=null) nextLevel.add(node.right); } currLevel=nextLevel; result.add(0, numList); // only need to add the 0 in add() function. } return result; }}
阅读全文
0 0
- FTPrep, 107 Binary Tree Level Order Traversal II
- FTPrep, 102 Binary Tree Level Order Traversal
- 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
- #102 Binary Tree Level Order Traversal & #107 Binary Tree Level Order Traversal II
- FTPrep, 103 Binary Tree Zigzag Level Order Traversal
- 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
- 彻底理解js的对象继承
- 《软件测试的艺术》读书心得 --- 软件测试的心理学和经济学
- 监控内存瓶颈
- 使用construct2制作简单游戏
- 有重复元素的排列问题
- FTPrep, 107 Binary Tree Level Order Traversal II
- 监控IO瓶颈
- java基础知识总结2
- JVM内存结构与垃圾回收总结
- 9. 外观模式
- win10下电脑磁盘打开闪退问题解决方法
- linux服务器安全
- 数据分析介绍之八——双变量建立关系之散点图
- cameraFi live & nginx & linux deploy 开发全景推流