（力扣）二叉树的最大深度图解

最新推荐文章于 2024-08-14 20:16:41 发布

FzuPzn

最新推荐文章于 2024-08-14 20:16:41 发布

阅读量122

点赞数

文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/xioai123/article/details/129660673

版权

一般我们使用深度优先搜索的方法，也就是比较所有到底部结点的路线的深度，取其中的最大值，这种办法我们一般用递归实现，代码如下

int maxDepth(struct TreeNode* root)
{
   if(root==NULL)
   return 0;
   else
   return fmax(maxDepth(root->left),maxDepth(root->right))+1;
}

这种代码看起来太抽象了，我们没办法弄清计算机是如何执行递归的，接下来我用画图的方式帮助理解，就以题目给出的实例为例子

我们可以看出，递归调用的结构也类似于二叉树，它将每一条分支的最大值返回，最后就可以得到最大深度，希望这张图可以帮助大家理解递归是如何实现解决有关二叉树的问题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

FzuPzn

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
（力扣）二叉树的最大深度图解

分析递归如何解决有关二叉树的问题
复制链接

扫一扫

数据结构--二叉树的最大深度

loreal8的博客

04-23

201

二叉树最大深度 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 int maxDepth(struct TreeNode* root) { if (root == NULL) { return 0; } int l = maxDepth(root->left); int r = maxDepth(root->right); //递归的最后加1是算上根节点 re...

Java二叉树的最大深度

weixin_46429649的博客

04-14

476

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /*

参与评论您还未登录，请先登录后发表或查看评论

104. 二叉树的最大深度（简单）

二进制杯莫停的博客

09-03

1213

Leetcode链接：104. 二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。题解 DFS解法 /** * Definition for a binary tree node. * public class T

力扣(leetcode) 104.二叉树的最大深度（详细步骤分解递归）

深度不学习！！的博客

06-20

2249

题目在这:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 思路分析: 找二叉树的最大深度，用递归比较好理解也比较好想。遍历左子树，遍历右子树。回退的时候记得加1。递归出口:当前指针为null。用上面的这个图来做个例子说明一下。其中一个左子树递归到最后肯定是指针指向了8。 1.8的左孩子为null，所以回退到8这个节点。 2. 8的右孩子也为null，所以回退到8这个节点。 3. 而8的左右都是null所以为0。而此时从左右

数据结构——树——二叉树图解动画

06-04

2066

文章目录二叉树简介二叉树遍历前序遍历中序遍历后序遍历层序遍历二叉树操作二叉树插入节点二叉树删除节点 二叉树简介在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，

二叉树的最大深度和最小深度（两种方法：递归+迭代）

m0_58681055的博客

07-29

965

输入：root = [3,9,20,null,null,15,7]最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。

leetcode二叉树及三种遍历方式理解（动画演示说明）JavaScript

WEXIA666的博客

07-11

581

二叉树 树是一种非线性的数据结构，以分层的方式存储数据。树被用来存储具有层级关系的数据，比如文件系统中的文件；树还被用来存储有序列表。本章将研究一种特殊的树：二叉树。选择树而不是那些基本的数据结构，是因为在二叉树上进行查找非常快（而在链表上查找则不是这样），为二叉树添加或删除元素也非常快（而对数组执行添加或删除操作则不是这样）。 二叉树是一种特殊的树，它的子节点个数不超过两个。二叉树具有一些特殊的计算性质，使得在它们之上的一些操作异常高效。 二叉树的高度和深度的区别：高度和深度是相反的表示，深度是

力扣刷题 | 二叉树

12-20

文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的...

Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和

02-21

力扣热题Python源代码题目：124. 二叉树中的最大路径和 二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不...

leetcode 104. 二叉树的最大深度（C++）

12-22

python版——>leetcode 104：二叉树的最大深度(python... 二叉树的最大深度 – 力扣（LeetCode）著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。层次遍历法进行一个层次遍历，最后遍历的节点

[力扣]144. 二叉树的前序遍历java

12-21

这是一个深度优先搜索（DFS）策略。对于给定的题目，我们需要编写一个Java程序来实现二叉树的前序遍历，并返回一个包含所有节点值的列表。在Java中，我们可以定义一个`TreeNode`类来表示二叉树的节点，如下所示： ...

二叉树模版

01-19

二叉树模版是编程中常见的一种数据结构模板，它涵盖了多种特定类型的二叉树，如普通二叉树、哈夫曼树、线索二叉树和顺序存储的二叉树。这些模版提供了构建和操作二叉树的基本框架，使得在解决实际问题时能够快速高效...

什么是进程？C语言

weixin_66436813的博客

08-14

712

进程的简略知识点

自动化纹理魔法：Maya脚本在纹理贴图中的应用

最新发布

08-19

Maya脚本主要有两种形式：MEL（Maya Embedded Language）和Python。MEL是Maya的内置脚本语言，用于自动化任务、扩展Maya的功能以及自定义用户界面。MEL脚本可以快速创建对象、精确控制对象属性，以及执行复杂的场景管理任务。MEL的语法结构与C语言接近，支持强制语法和函数语法，是一种强类型语言，但通常允许隐式声明和类型转换。 Python脚本在Maya中的应用也非常广泛，特别是在Maya 2020及以后的版本中。Python提供了一种更为现代和灵活的方式来编写脚本，可以利用Python的强大库进行复杂的数据处理和自动化任务。Python脚本可以通过`maya.cmds`模块访问Maya的命令，实现与MEL相似的功能。在Maya中，脚本可以通过“脚本编辑器”（Script Editor）进行编写和执行，也可以保存为`.mel`或`.py`文件以便重复使用。脚本编辑器提供了MEL和Python两种语言选项，允许用户在不同语言环境下编写和测试脚本。此外，Maya还支持将Python函数注册为MEL程序，以便在需要MEL脚本的地方使用Python代码。

反弹shell的几种获取方式.docx

08-19

一、反弹shell 二、python pty 方式三、suid提权的方式 1、 suid权限的设置 2、找出系统中具有suid权限的命令 3、 find提权四、sessions的使用方法

IMG_20240819_173351.jpg

08-19

IMG_20240819_173351.jpg

Wireshark安装包（内有支持win7，win10，win11）总有一个版本适合

08-19

Wireshark是一款强大的网络协议分析器，主要用于捕获和深入分析网络流量，是网络故障排查、安全审计以及网络协议学习的重要工具。64位版本的Wireshark适用于运行64位操作系统的计算机，如Windows 7和8。在这个安装包中，主要包含两个文件：Wireshark-win64-2.2.1.exe是Wireshark的64位安装程序，下载帮助.txt则可能提供有关如何下载和安装软件的指导。 1. **Wireshark的基本功能**： - **数据包捕获**：Wireshark能够实时捕获来自网络接口的数据包，包括各种协议如TCP/IP、HTTP、FTP等。 - **协议解析**：它能解析并显示数据包的详细结构，帮助用户理解网络通信过程。 - **过滤与搜索**：提供强大的过滤器语言，可以快速定位特定类型的网络流量。同时，可以搜索数据包内容，便于分析。 - **颜色编码**：根据数据包的不同特性，如异常或潜在问题，使用不同颜色高亮显示。 - **解码与重构**：能够解码多种协议，并在重组TCP流时呈现会话的完整视图。

08-19

08-19

09-30

力扣平衡二叉树C语言解法如下： ```c // 求二叉树的最大深度（高度） int maxDepth(struct TreeNode* root) { if (root == NULL) { return 0; } int leftHeight = maxDepth(root->left); int rightHeight = maxDepth(root->right); return leftHeight > rightHeight ? leftHeight + 1 : rightHeight + 1; } // 判断二叉树是否是平衡二叉树 bool isBalanced(struct TreeNode* root) { if (root == NULL) { return true; } int leftHeight = maxDepth(root->left); int rightHeight = maxDepth(root->right); if (abs(leftHeight - rightHeight) > 1) { return false; } return isBalanced(root->left) && isBalanced(root->right); } ``` 以上是使用C语言解决力扣平衡二叉树问题的代码。其中，`maxDepth`函数用于求二叉树的最大深度（高度），`isBalanced`函数用于判断二叉树是否是平衡二叉树。主要思路是递归地判断每个节点的左右子树是否平衡，通过比较左右子树的高度差判断是否平衡。