Algorithms—102.Binary Tree Level Order Traversal
来源:互联网 发布:淘宝刷心怎么刷 编辑:程序博客网 时间:2024/06/05 09:54
思路:逐层把TreeNode添加到list中然后逐层读取其val。
/** * 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>> levelOrder(TreeNode root) {List<List<TreeNode>> answerList = new ArrayList<List<TreeNode>>();List<List<Integer>> list = new ArrayList<List<Integer>>();if (root == null) {return list;}List<TreeNode> initList = new ArrayList<TreeNode>();initList.add(root);answerList.add(initList);for (int i = 0; i < answerList.size(); i++) {List<Integer> l = new ArrayList<Integer>();List<TreeNode> newList = new ArrayList<TreeNode>();for (int j = 0; j < answerList.get(i).size(); j++) {TreeNode tree = answerList.get(i).get(j);l.add(answerList.get(i).get(j).val);if (tree.left != null) {newList.add(tree.left);}if (tree.right != null) {newList.add(tree.right);}}list.add(l);if (newList.size() != 0) {answerList.add(newList);}}return list;}}
耗时:328ms,中游
0 0
- Algorithms—102.Binary Tree Level Order Traversal
- Algorithms—103.Binary Tree Zigzag Level Order Traversal
- Algorithms—107.Binary Tree Level Order Traversal II
- LeetCode Algorithms #107 <Binary Tree Level Order Traversal II>
- LeetCode Algorithms #102 <Binary Tree Level Order Traversal>
- LeetCode 102. Binary Tree Level Order Traversal
- [LeetCode]102.Binary Tree Level Order Traversal
- [Leetcode] 102. Binary Tree Level Order Traversal
- LeetCode --- 102. Binary Tree Level Order Traversal
- [leetcode] 102.Binary Tree Level Order Traversal
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 【leetcode】102. Binary Tree Level Order Traversal
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- Leetcode 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 实战开发(一)注册
- MFC多语言实现方法
- Robotium 专题(一):Robotium 测试---正确地为安装包重新签名
- 励志的英语句子
- kafka集群搭建
- Algorithms—102.Binary Tree Level Order Traversal
- 我所认识的ACPI
- 打开eclipse中文件所在目录
- HDU-1090-A+B for Input-Output Practice (II)(骗访问量的)
- 计算机视觉(ComputerVision, CV)相关领域的网站链接
- Cocos2d-x中Physics物理引擎碰撞检测,setCategoryBitmask,setContactTestBitmask,setCollisionBitmask
- html5笔记
- 如何监控iframe里面页面的点击事件
- Longest Palindromic Substring