怎么进行从上打印python二叉树
发表于:2024-09-21 作者:千家信息网编辑
千家信息网最后更新 2024年09月21日,今天就跟大家聊聊有关怎么进行从上打印python二叉树,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。0x01,问题简述从上到下打印出二叉树的每
千家信息网最后更新 2024年09月21日怎么进行从上打印python二叉树0x03 ,题解思路 利用二叉树的特点和队列的结构进行解决
0x04 ,题解程序 0x05,题解程序图片版
今天就跟大家聊聊有关怎么进行从上打印python二叉树,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
0x01,问题简述
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
0x02,示例
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回:
[3,9,20,15,7]
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
public class LevelOrderTest3 {
public static void main(String[] args) {
TreeNode t1 = new TreeNode(3);
TreeNode t2 = new TreeNode(9);
TreeNode t3 = new TreeNode(20);
TreeNode t4 = new TreeNode(15);
TreeNode t5 = new TreeNode(7);
t1.left = t2;
t1.right = t3;
t3.left = t4;
t3.right = t5;
int[] levelOrder = levelOrder(t1);
for (int num : levelOrder
) {
System.out.print(num + "\t");
}
}
public static int[] levelOrder(TreeNode root) {
if (root == null) {
return new int[0];
}
Queue
queue = new LinkedList<>(); queue.add(root);
List
list = new ArrayList<>(); while (!queue.isEmpty()) {
TreeNode node = queue.poll();
list.add(node.val);
if (node.left != null) {
queue.add(node.left);
}
if (node.right != null) {
queue.add(node.right);
}
}
System.out.println("list = " + list);
int[] result = new int[list.size()];
for (int i = 0, size = list.size(); i < size; i++) {
result[i] = list.get(i);
}
return result;
}
}
看完上述内容,你们对怎么进行从上打印python二叉树有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注行业资讯频道,感谢大家的支持。
内容
题解
程序
节点
图片
思路
更多
特点
知识
示例
篇文章
结构
行业
资讯
资讯频道
问题
队列
顺序
频道
进一
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
延吉乐爆软件开发
服务器换cpu
服务器扩容申请
网络安全为什么走势这么差
西门子医疗软件开发流程
中国互联网数字科技服务中心
专业服务器的管理
用来学专业的软件开发
软件开发backlog需求
洛阳旅游团软件开发
昊火祥云网络技术被美国列入清单
网络安全类产品是指哪些
实现网络安全的源代码
南京点程互联网科技有限公司
疾病管理数据库
web前端连接数据库
如何有趣的描述软件开发业
电子商务专业和软件开发
服务器oracle打不开
删除数据数据库有记录吗
济南苹果软件开发系统
2021网络安全西湖学术论坛
sql数据库中数组格式化
网络安全法第55条规定
ipad 无法验证服务器
浙江零点网络技术
cgi服务器搭建
服务器洋垃圾
有魂师生存的服务器名字
cdn节点服务器