树（1）给定二叉树的最大深度

最新推荐文章于 2022-04-13 23:03:32 发布
最新推荐文章于 2022-04-13 23:03:32 发布
阅读量130 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45850278/article/details/107687136
版权

Q:
求给定二叉树的最大深度，
最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

A:
临界条件NULL
思想：递归

空了的深度为0；
不空就max左子树和右子树的深度（左子树和右子树分别作为新的起点，用return），最后加根节点的一个数量

weixin_45850278
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树的最大深度（层次遍历）
wodemaoheise的博客
07-28 690
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载...
二叉树的最大深度（leetcode-104）
一路洒满阳光！
07-19 1941
如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度 比较左右子树深度值，返回较大的那一个 通过递归调用 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x #
104. 二叉树的最大深度
云杉木屋
04-13 4112
一道简单题，但是错几次，感觉很有价值，便记了下来。
4.求给定二叉树的最大深度
HelenYang的博客
04-15 372
求给定二叉树的最大深度 题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例1 输入 {1,2} 返回值 2 示例2 输入 {1,2,3,4,#,#,5} 返回值 3 算法思想： 递归法、使用队列层序遍历二叉树并记录深度 package 牛客.树; import java.util.LinkedList; import java.util.Queue; /* * @Author helen
104. 二叉树的最大深度（简单）
二进制杯莫停的博客
09-03 1199
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. Maximum Depth of Binary Tree python
新雪兰
04-25 508
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。基于DFS深度优先算法：# Definition for a binary tree node. # cl...
给定一个二叉树，找出其最大深度
JUSTLOVEBOY的博客
09-20 781
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 源代码参考 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 题目链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/ 总结： 是故圣人一守司其门户，审察其所先后，度权量能，校其伎巧短
二叉树深度_二叉树查询_二叉树深度_
10-01
在实际应用中，二叉树深度的概念不仅用于查询，还广泛应用于其他场景，如平衡二叉树（AVL树、红黑树等）的维护，二叉搜索树的查找效率分析，以及在游戏AI中的路径搜索（如A*算法）等。理解并掌握二叉树的深度计算对...
Java实现求二叉树的深度和宽度
09-03
1. **二叉树深度**： - 二叉树的深度指的是从根节点到最远叶子节点的最长路径上的边数。在Java中，我们可以通过递归的方式来计算。首先，我们需要定义二叉树的节点类`TreeNode`，包含一个字符型的值`val`以及左右子...
Python3实现二叉树的最大深度
01-20
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解决思路：递归法求解。从根结点向下遍历，每遍历到子节点depth+1。 代码实现...
二叉树的深度1
08-03
在给定的题目中，我们需要计算二叉树的最大深度。给定的二叉树定义如下： ```cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; ```...
第六章 树和二叉树习题1
03-20
对于n叉树的深度和宽度，最大深度是n，最小深度是1。至于前序、中序和后序遍历，它们可以唯一确定一棵二叉树，而给定这些序列可以推导出后序序列。例如，前序是BEFCGDH，中序是FEBGCHD，那么后序是FEGHBCD。哈夫曼树...
leetcode------求给定二叉树的最大深度
sunnnnh的博客
07-13 405
题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 int ldep = 0,rdep = 0; public int maxDepth (TreeNode root) { if(root==null){ return 0; }else if(root.left==null && root.right==null){ return 1;
二叉树的最大深度
Bone28347的博客
01-28 256
二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nul
求二叉树的最大深度
question_mark的博客
11-05 386
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 借助递归把问题拆分 1+左子树的最大深度+右子树的最大深度 的最大值 1.空树，深度为0 2.只有一个根节点，没有左右子树，深度1 3.1 + max（左子树的深度+右子树的深度） /** * Definition for a binary tree node. * public class Tree...
每日算法：给定一个二叉树，找出其最大深度
朱宏的博客
09-29 1785
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请...
LeetCode104. 二叉树的最大深度 JAVA
sinb妃的博客
09-22 174
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官
Delphi学习案例.docx
最新发布
07-16
Delphi 是一个基于 Object Pascal 的高级编程语言和集成开发环境 (IDE)，适用于 Windows、macOS、iOS 和 Android 平台的快速应用程序开发 (RAD)。以下是一个简单的 Delphi 学习案例，展示如何使用 Delphi 开发一个基本的 Windows 应用程序，该应用程序将实现一个简单的记事本功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值