记录算法笔记(2025.5.13)二叉树的最大深度

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1:

**输入:**root = [3,9,20,null,null,15,7]

**输出:**3

示例 2:

**输入:**root = [1,null,2]

**输出:**2

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100

思路: //一层一层去遍历,将根节点先存入队列,深度+1,然后判断如果有左子树或者右子树不为空则将其存入队列,深度+1,根节点再出队列,第二次还是遍历这个队列就是将根节点的左子树判断这个的左子树和右子树以及根节点的右子树判断这个的左子树和右子树(队列中有就执行),就是每层节点找下面层所有节点,并将该层节点退队列,下面层所有节点存入队列,直到队列中没节点了,就结束

代码:C#

public class Solution {

public int MaxDepth(TreeNode root) {

if(root==null)

return 0;

Queue<TreeNode> queue=new Queue<TreeNode>();//创建一个队列

int depth=0;//深度为0

queue.Enqueue(root);//将根节点存入队列

while(queue.Count>0)//循环结束条件为队列中节点数量小于等于0

{

depth++;//只要进入该循环一次深度就+1

int len=queue.Count;//这里需要int出队列长度

for(int i=0;i<len;i++)//不能不int len,直接写queue.Count,因为i增加循环中队列大小在减小,容易出现有队列没遍历完全的情况

{

TreeNode newnode=queue.Dequeue();

if(newnode.left!=null)

{

queue.Enqueue(newnode.left);

}

if(newnode.right!=null)

{

queue.Enqueue(newnode.right);

}

}

}

return depth;

}

}

相关推荐
葫三生29 分钟前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
智者知已应修善业2 小时前
【51单片机用数码管显示流水灯的种类是按钮控制数码管加一和流水灯】2022-6-14
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
拓端研究室3 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安5 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
孞㐑¥5 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
IT古董5 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
sealaugh328 小时前
aws(学习笔记第四十八课) appsync-graphql-dynamodb
笔记·学习·aws
水木兰亭8 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess079 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁9 小时前
选择排序算法详解
数据结构·算法·排序算法