如何找出python二叉树的最大深度
发表于:2024-09-22 作者:千家信息网编辑
千家信息网最后更新 2024年09月22日,这期内容当中小编将会给大家带来有关如何找出python二叉树的最大深度,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。1,问题简述给定一个二叉树,找出其最大深度。二叉
千家信息网最后更新 2024年09月22日如何找出python二叉树的最大深度
这期内容当中小编将会给大家带来有关如何找出python二叉树的最大深度,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
1,问题简述
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
2,示例
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
3,题解思路
根据递归的方式进行解决,这里也根据队列的特点进行了另外一种方式的解决,不过队列的这种方式耗时还是比较明显的
4,题解程序
import java.util.LinkedList;
import java.util.Queue;
public class MaxDepthTest2 {
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 maxDepth = maxDepth3(t1);
System.out.println("maxDepth = " + maxDepth);
}
public static int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}
public static int maxDepth3(TreeNode root) {
if (root == null) {
return 0;
}
Queue
queue = new LinkedList<>(); queue.add(root);
int level = 0;
while (!queue.isEmpty()) {
int size = queue.size();
level++;
for (int i = 0; i < size; i++) {
TreeNode treeNode = queue.poll();
if (treeNode.left != null) {
queue.add(treeNode.left);
}
if (treeNode.right != null) {
queue.add(treeNode.right);
}
}
}
return level;
}
}
5,题解程序图片版
二叉树的最大深度还是比较常用的,这里自己给出了两种方式进行解决,一个是根据递归的方式进行解决,利用系统栈的内容来解决,另外一个就是根据队列的特点进行解决,这里根据自己的喜好来解决吧,不过自己想说的这张图特别好看
上述就是小编为大家分享的如何找出python二叉树的最大深度了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注行业资讯频道。
深度
最大
方式
节点
内容
队列
题解
叶子
就是
特点
程序
还是
递归
分析
好看
明显
最远
最长
专业
中小
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
互联网科技感名片
sql2012数据库如何改密码
国内软件开发笔试题
陕西超市电商软件开发
曲靖新华互联网科技价格
河北众森软件开发公司
mac服务器软件
服务器一直在关机状态
虚拟机服务器的设置
华为h2285v服务器配置情况
网络安全课活动感受
软件开发下单
浦东新区常规软件开发服务收费
mac dlna 服务器
teradata数据库查询进程
组态王无法创建opc服务器
小学堂文字学数据库
杭州安全软件开发性价比
易语言流媒体服务器
网络安全方面的小报
数据库事务与存储过程区别
龙江软件开发公司
4g网络技术演进
数据库死锁的预防机制主要有
浙大中控网络安全
脑洞云数据库
app软件开发使用
麦的邻智能仓储系统服务器
甘肃可视化人口管理系统软件开发
网络安全教育片观后感