102. Binary Tree Level Order Traversal (二叉树层次遍历)
来源:互联网 发布:mac打开侧边栏快捷键 编辑:程序博客网 时间:2024/06/05 01:08
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]
/** * 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<Integer>> list = new LinkedList<List<Integer>>(); if(root==null) return list; List<Integer> intList = new LinkedList<Integer>(); Queue<TreeNode> queue = new LinkedList<TreeNode>(); TreeNode t = null; queue.offer(root); int curCount=0,curNum=1,nextCount=1; while(!queue.isEmpty()){ t=queue.poll(); intList.add(t.val); if(t.left!=null){ queue.offer(t.left); nextCount++; }if(t.right!=null){ queue.offer(t.right); nextCount++; } if(++curCount==curNum){ list.add(intList); intList=new LinkedList<Integer>(); curNum=nextCount; } }return list; }}
0 0
- 【二叉树层次遍历】Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal (二叉树层次遍历)
- 102.LeetCode Binary Tree Level Order Traversal(easy)[二叉树层次遍历 广度搜索 队列]
- 102. Binary Tree Level Order Traversal (二叉树层次遍历 输出每层)
- (二叉树的层次遍历)LeetCode#102. Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal II 二叉树层次遍历(广搜,queue)(重重)
- Binary Tree Zigzag Level Order Traversal (二叉树锯齿形层次遍历)
- Binary Tree Level Order Traversal 二叉树层次遍历(深搜,vector)
- LeetCode OJ 之 Binary Tree Level Order Traversal (二叉树的层次遍历)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- LeetCode OJ 之 Binary Tree Zigzag Level Order Traversal (二叉树的曲线层次遍历)
- 69.Binary Tree Level Order Traversal-二叉树的层次遍历(中等题)
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- 71.Binary Tree Zigzag Level Order Traversal-二叉树的锯齿形层次遍历(中等题)
- 107. Binary Tree Level Order Traversal II (二叉树由底向上层次遍历)
- Binary Tree Level Order Traversal II(层次遍历二叉树II)
- LeetCode 102 Binary Tree Level Order Traversal(二叉树的层次遍历)
- (二叉树z字形层次遍历)LeetCode#103. Binary Tree Zigzag Level Order Traversal
- CCF 201609-4 交通规划
- 4184: shallot
- Android接入微信分享视频和图片
- 1073. Scientific Notation
- Textfield首行缩进 光标颜色 清除按钮样式
- 102. Binary Tree Level Order Traversal (二叉树层次遍历)
- (一)ImageProcess软件学习--BmpFile.h头文件
- git基本命令操作备忘
- Java基础知识之集合(容器)简介
- JS左则菜单跳转问题(window.location.href )
- JdbcUtil 链接,【更新、插入、删除】,查询,释放
- Java NIO Pipe
- hbase的常用操作
- 本博客不在更新了