LintCode 69---二叉树的层次遍历

/*** Definition of TreeNode:* public class TreeNode {*     public int val;*     public TreeNode left, right;*     public TreeNode(int val) {*         this.val = val;*         this.left = this.right = null;*     }* }*/public class Solution {/*** 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右）* @param root: A Tree* @return: Level order a list of lists of integer*/public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> result = new ArrayList<>();//判断根节点是否为空if (root == null){return result;}//定义一个队列,并添加根节点Queue<TreeNode> queue = new LinkedList<>();queue.add(root);TreeNode node = null;while (!queue.isEmpty()){int size = queue.size();List<Integer> level = new ArrayList<>();for (int i = 0; i < size; i++) {node = queue.poll();level.add(node.val);if(node.left != null){queue.add(node.left);}if(node.right != null){queue.add(node.right);}}result.add(level);}return result;}
}

转载于:https://www.cnblogs.com/cnmoti/p/10828422.html

LintCode 69---二叉树的层次遍历相关推荐

69. 二叉树的层次遍历Python实现
'''69. 二叉树的层次遍历描述给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)您在真实的面试中是否遇到过这个题? 样例给一棵二叉树 {3,9,20,#,#,15,7} :3/ \ ...
lintcode：二叉树的层次遍历
地址: http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/ 借助队列来完成 class Solution { pu ...
关于二叉树的层次遍历的花样(c++实现)
花样变形1::二叉树层次遍历但是分层打印分析:与普通打印多了一个分层打印,其实只要在在层次遍历中多设置一个标记变量即可代码如下: //二叉树的层次遍历 void levelTravel(BTNod ...
leetcode-102 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层 ...
【每日一算法】二叉树的层次遍历 II
每日一算法-二叉树的层次遍历 II 题目给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,n ...
c++根据二叉树的层次遍历建立二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述题目直接从 LeetCode 上截图过来,题目如下: 102.二叉树的层次遍历题目上面的题就是二叉树的层次遍历题目 ...
七十七、二叉树的层次遍历和最大深度
@Author:Runsen 在讲解二叉树的时候,提到二叉树的遍历除了前中后序遍历,还有层次遍历. 前中后序这三种遍历方法以及可以通过递归的方式实现了,那么今天就来讲讲层次遍历吧! 文章目录 Leet ...
二叉树的层次遍历_【腾讯面试热身题】二叉树层次遍历（动画展示）
二叉树的层次遍历同时涉及到树和队列两种数据结构的操作,因此大厂很喜欢用来作为面试的热身题.作者不少去腾讯的小伙伴,都反映,这种题一定要非常熟练,不然会被直接pass. 1 题目描述给定一个二叉树,按 ...
数据结构——二叉树的层次遍历进阶
之前的一个博客数据结构--二叉树的层次遍历看完这个,可以简单实现下面的问题问题: 1.计算二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值. 2.用按层次顺序遍历二叉树的方法, ...
二叉树层次遍历c语言_每日一道 LeetCode (23)：二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...

LintCode 69---二叉树的层次遍历

LintCode 69---二叉树的层次遍历相关推荐

最新文章

热门文章