java分层打印二叉树_基于Java的二叉树层序遍历打印实现

java分层打印二叉树_基于Java的二叉树层序遍历打印实现层序遍历的思路:若树为空,则返回空,否则从树的第一层开始,即从根节点,从上而下逐层遍历。1.二叉树层序遍历Ⅰ——剑指offer32-Ⅰ从上到下,从左到右打印二叉树,返回一维数组int[]res。classSolution{publicint[]levelOrder(TreeNoderoot){if(root==null)returnnewint[0];Queueq=…

大家好,又见面了,我是你们的朋友全栈君。

层序遍历的思路:若树为空,则返回空,否则从树的第一层开始,即从根节点,从上而下逐层遍历。

1. 二叉树层序遍历Ⅰ——剑指offer32-Ⅰ

从上到下,从左到右打印二叉树,返回一维数组int[] res。

class Solution {

public int[] levelOrder(TreeNode root) {

if (root == null) return new int[0];

Queue q = new LinkedList<>();

q.add(root);

List list = new ArrayList<>();

while (!q.isEmpty()) {

TreeNode node = q.poll();

list.add(node.val);

if (node.left != null) q.add(node.left);

if (node.right != null) q.add(node.right);

}

int[] res = new int[list.size()];

for (int i = 0; i < res.length; i++)

res[i] = list.get(i);

return res;

}

}

2. 二叉树层序遍历Ⅱ——剑指offer32-Ⅱ/LeetCode102

从上到下,从左到右打印二叉树,返回List> res。

class Solution {

public List> levelOrder(TreeNode root) {

List> res = new ArrayList<>();

Queue q = new LinkedList<>();

if (root != null) q.add(root);

while (!q.isEmpty()) {

List list = new ArrayList<>();

for (int i = q.size(); i > 0; i–) {

TreeNode node = q.poll();

list.add(node.val);

if (node.left != null) q.add(node.left);

if (node.right != null) q.add(node.right);

}

res.add(list);

}

return res;

}

}

3. 二叉树层序遍历Ⅲ——剑指offer32-Ⅲ/LeetCode103

从上到下,按zigzag方式打印(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行),返回List> res。

class Solution {

public List> zigzagLevelOrder(TreeNode root) {

List> res = new ArrayList<>();

Queue q = new LinkedList<>();

if (root != null) q.add(root);

while (!q.isEmpty()) {

LinkedList list = new LinkedList<>();

for (int i = q.size(); i > 0; i–) {

TreeNode node = q.poll();

if (res.size() % 2 == 0) list.addLast(node.val);

else list.addFirst(node.val);

if (node.left != null) q.add(node.left);

if (node.right != null) q.add(node.right);

}

res.add(list);

}

return res;

}

}

4. 二叉树层序遍历Ⅳ——LeetCode107

从下到上,从左到右打印二叉树,返回List> res。

class Solution {

public List> levelOrderBottom(TreeNode root) {

List> res = new ArrayList<>();

Queue q = new LinkedList<>();

if (root != null) q.add(root);

while (!q.isEmpty()) {

List list = new ArrayList<>();

for (int i = q.size(); i > 0; i–) {

TreeNode node = q.poll();

list.add(node.val);

if (node.left != null) q.add(node.left);

if (node.right != null) q.add(node.right);

}

// 头插法

res.add(0, list);

}

return res;

}

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/143545.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • shell捕获sqlplus异常_QSqlQuery

    shell捕获sqlplus异常_QSqlQueryHSQLDB是一个使用Java语言编写的关系型数据库,有一个JDBCdriver,支持ANSI-92SQL的一个子集。提供对内存表和硬盘表的小型,快速的引擎。这个产品是HypersonicSQL的后续产品,2001年启动。HSQLDBisarelationaldatabaseenginewritteninJava,withaJDBCdriver,support…

  • netty 原理分析[通俗易懂]

    netty 原理分析[通俗易懂]之前在github上发现了一篇非常棒的netty原理说明,分享一下netty原理分析

  • 十款磁盘碎片整理工具

    十款磁盘碎片整理工具说到磁盘整理工具,应该说说磁盘碎片的定义,为什么磁盘碎片会对系统性能造成影响。首先我不是专业的电脑人员,对很专业的理论知识不懂,在这里只可以用很通俗很日常的语言来表达。其实磁盘碎片应该称为文件碎片,是因为文件被分散保存到整个磁盘的不同地方,而不是连续地保存在磁盘连续的簇中形成的。为什么这些碎片多了,会对系统性能造成影响呢?打个比方,你的房间你很久没有整理和清洁了,原本有条…

  • pycharm连接mysql数据库代码_navicat连接数据库

    pycharm连接mysql数据库代码_navicat连接数据库PyCharm版本:2020.3使用PyCharm连接数据库(MySQL)前言步骤SQLite总结前言最好使用PyCharmProfessional版步骤前期需要安装包(比如:pymysql)1.在PyCharm右侧工具栏有Database,点击打开如果没有,则在view|ToolWindows|Database选择显示2.点击Database中的+,选择DataSource,选择MySQL3.填写远程连接MySQL数据库的参数Host:

  • fatal error解决方法_游戏fatal error

    fatal error解决方法_游戏fatal error开发环境:VisualStudio2017opencv-4.0.0-vc14_vc15首先区别几个选项:(1)***d.lib和***.lib区别:Release版本选择(通过在x64旁边的下拉栏中可以选择调试的版本)opencv_world400.libDebug版本选择opencv_world400d.lib(2)vc14和vc15区别:VC14构建需要安…

  • Solr使用入门指南

    Solr使用入门指南

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号