leetcode-Binary Tree Level Order Traversal II
2015-11-05 12:44
375 查看
一层层遍历。
public class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> rearr=new ArrayList<List<Integer>>(); List<List<Integer>> rea=new ArrayList<List<Integer>>(); List<Integer> tre=new ArrayList<Integer>(); if(root==null) return rearr; List<TreeNode> t=new ArrayList<TreeNode>(); t.add(root); tre.add(root.val); rearr.add(tre); addlo(rearr,t); int len=rearr.size(); for(int i=0;i<len;i++) { rea.add(rearr.get(len-1-i)); } return rea; } public static void addlo(List<List<Integer>> re,List<TreeNode> rel) { List<TreeNode> t=new ArrayList<TreeNode>(); List<Integer> tre=new ArrayList<Integer>(); if(rel.size()==0) return ; for(int i=0;i<rel.size();i++) { TreeNode temp=rel.get(i); if(temp.left!=null) { t.add(temp.left); tre.add(temp.left.val); } if(temp.right!=null) { t.add(temp.right); tre.add(temp.right.val); } } if(tre.size()!=0) re.add(tre); addlo(re,t); } }
相关文章推荐
- 心情贴【2015-11-5】
- java厚积薄发之String常用方法
- JaxWsProxyFactoryBean 与 JaxWsDynamicClientFactory
- cookie程序设计举例
- leetcode-Remove Element
- QrCode C#生成二维码 及JavaScript生成二维码
- python---连接MySQL第三页
- 解决后台传入百度地图经纬度精度问题
- WampServer 2.5局域网不能访问网页
- 数量加1 减 1 发现使用的地方挺多的,备份一下.
- 桶排序算法之Java实现
- 结合自己情况聊下iOS学习建议
- Protobuf Lua 版本 和 C#版本序列化数据不一致
- 使用动态库时的配置步骤(windows) - vs2008
- hdoj Task Schedule 3572 (最大流变型判断是否满流)
- MySQL+Heartbeat+DRBD架构部署
- IE11兼容性问题
- Automatic Property Synthesis With Xcode 4.4
- Codeforces Round #329 (Div. 2) A.2Char 暴力
- 文法解释