LeetCode题解:Binary Tree Level Order Traversal
来源:互联网 发布:淘宝店上传宝贝教程 编辑:程序博客网 时间:2024/05/22 15:49
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
题意:层序遍历
思路:……
代码:
/** * 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) { Queue<TreeNode> queue = new LinkedList<TreeNode>(); List<List<Integer>> wrapList = new LinkedList<List<Integer>>(); if(root == null) return wrapList; queue.offer(root); while(!queue.isEmpty()){ int levelNum = queue.size(); List<Integer> subList = new LinkedList<Integer>(); for(int i=0; i<levelNum; i++) { if(queue.peek().left != null) queue.offer(queue.peek().left); if(queue.peek().right != null) queue.offer(queue.peek().right); subList.add(queue.poll().val); } wrapList.add(subList); } return wrapList; }}
0 0
- [题解][LeetCode][Binary Tree Level Order Traversal]
- LeetCode题解:Binary Tree Level Order Traversal
- LeetCode题解:Binary Tree Level Order Traversal
- LeetCode题解:Binary Tree Level Order Traversal I and II
- LeetCode题解: Binary Tree Zigzag Level Order Traversal
- LeetCode 题解(32): Binary Tree Zigzag Level Order Traversal
- Leetcode题解(1):L102/Binary Tree Level Order Traversal
- LeetCode题解:Binary Tree Level Order Traversal II
- LeetCode 题解(221) : Binary Tree Level Order Traversal
- LeetCode 题解(222) : Binary Tree Level Order Traversal II
- LeetCode题解:Binary Tree Zigzag Level Order Traversal
- Leetcode题解 102. Binary Tree Level Order Traversal
- Leetcode题解 107. Binary Tree Level Order Traversal II
- LeetCode题解-103-Binary Tree Zigzag Level Order Traversal
- LeetCode 102. Binary Tree Level Order Traversal 题解
- LeetCode 107 Binary Tree Level Order Traversal II题解
- LeetCode 102. Binary Tree Level Order Traversal 题解
- LeetCode 103 Binary Tree Zigzag Level Order Traversal 题解
- Android Studio 运行 Gradle Build Running卡死的解决办法
- C# 反射详解
- leetcode第21题——*Merge Two Sorted Lists
- 通俗讲解:缓存、缓存算法和缓存框架
- Java中Iterable和Iterator的区别
- LeetCode题解:Binary Tree Level Order Traversal
- python日记——使用django心得
- 不使用第三个变量交换两个变量的值
- 虚拟机Ubuntu和Xshell 5连接
- LeetCode:319. Bulb Switcher(C版本)
- 【latex】如何解决投稿时页数不够的问题
- LeetCode题解:Pascal's Triangle II
- Android SharedPreferences的简单封装
- commons-dbcp jar包详解