二叉树的最大深度（力扣第104题）

已于 2024-05-06 18:09:55 修改
阅读量132 收藏
点赞数 1
文章标签： leetcode 算法 c语言 数据结构
于 2024-05-06 18:09:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79819250/article/details/138503490
版权 

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int maxDepth(struct TreeNode* root) {
    if(root==NULL)
    return 0;
    int leftDepth=maxDepth(root->left);
    int rightDepth=maxDepth(root->right);
    return leftDepth>rightDepth?leftDepth+1:rightDepth+1;
}

果然不出所廖
关注
8月7日 力扣练习(Python3)：第104题：二叉树的最大深度
qq_41978942的博客
08-07 215
方法一：迭代 编程实现要点： 具体实现： root.val = 3 时， 进入 right_height = self.maxDepth(root.right)) 【注释：root.right = 20】 进入1递归： root.val = 20时，进入 right_height = self.maxDepth(root.right)) 【注释：root.right = 7】 进入2递归： root.val = 7时，进入 right_height = self.maxDepth(root.ri.
力扣第104题“二叉树的最大深度”解题思路
weixin_63994459的博客
12-08 315
主要是maxDepth()的用法 maxDepth(root.left)可以计算左子树的深度，maxDepth(root.right)可以计算右子树的深度，再加一就是树的深度。
(力扣)LeetCode104. 二叉树的最大深度(C语言)
墨染
10-12 498
【代码】(力扣)LeetCode104. 二叉树的最大深度(C语言)。拆分递归的细节，从本质认识递归
《LeetCode力扣练习》第104题 二叉树的最大深度 Java
XRT_knives的博客
03-08 149
《LeetCode力扣练习》第104题 二叉树的最大深度 Java 一、资源 题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-bina
[二叉树专题]力扣104二叉树的最大深度
程序员云锦的博客
11-23 1119
题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路 题目中给出二叉树的根节点，要求二叉树的最大深度，很显然，二叉树只有左右两个方向，每一层代表深度加1，左右方向延伸的最大层数，就是二叉树的最大深度 那如何找到左右方向的最大深度呢，我们肯定需要取
力扣第104题Golang答案 二叉树的最大深度
Python私教
11-26 194
解题方法1 // 方法1：二叉树深度优先遍历，记录每个叶子节点的深度，求最大值 func maxDepth(root *TreeNode) int { // 定义一个变量，记录最大深度 var maxDepthNum = 0 // 定义一个深度优先遍历的内部方法，传递节点和楼层 var getMaxDepth func(*TreeNode, int) getMaxDepth = func(node *TreeNode, floor int) { // 如果节点不存在，则返回 if no
二叉树详解 及力扣常见题型
June的博客
01-28 924
二叉树的种类，定义及创建，遍历方式，常见操作
力扣Hot100第104题——二叉树的最大深度（C++）
weixin_51350949的博客
02-28 130
思路：用递归的方式分别算左子的高度和右子的高度，取两者最大值，再加上根节点的一个高度，就是二叉树的最高高度。给定二叉树 [3,9,20,null,null,15,7]，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。返回它的最大深度 3。
精选力扣500题 第49题 LeetCode 110. 平衡二叉树【c++详细题解】
林深不见鹿 的博客
06-30 1567
目录1、题目2、思路3、c++代码4、java代码 1、题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例 3： 输入：root = [] 输出：true 提示： 树中的节点数在范围 [0,
leetcode第685题-leetcode-js:力扣js解题记录
06-30
leetcode第685题 leetcode-js 力扣js解题记录 树 -> 图论 -> 递归 -> 回溯 -> DFS -> BFS -> 贪心 -> 动态规划 -> 字符串 -> 数组 -> 滑动窗口 1. 树 递归解法,迭代解法 94. 二叉树的中序遍历 98. 验证二叉搜索树 ...
leetcode 第104题 二叉树的最大深度
weixin_46708094的博客
07-18 150
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回他的最大深度时3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解： class Solution {
LeetCode #104.二叉树的最大深度
张楚明的博客
08-08 293
LeetCode #104.二叉树的最大深度
【LeetCode】第104题——二叉树的最大深度（难度：简单）
Se7en_Dayz的博客
12-02 190
【LeetCode】第104题——二叉树的最大深度（难度：简单）题目描述解题思路代码详解注意点 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 输入：给定二叉树 [3,9,20,null,null,15,7] 输出：3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。
【数据结构与算法 | 灵神题单 | 删除链表篇】力扣2487, 237
2301_80912559的博客
09-09 849
每个节点的值都是 1 ，所以没有需要移除的节点。需要移除的节点是 5 ，2 和 3。移除每个右侧有一个更大数值的节点。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。给你一个链表的头节点。返回修改后链表的头节点。
LeetCode 2181.合并零之间的节点
weixin_50878507的博客
09-09 556
给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。
【JavaScript】LeetCode：707设计链表
最新发布
weixin_45980065的博客
09-14 508
【代码】【JavaScript】LeetCode：707设计链表。
leetcode-647. 回文子串
曼巴的博客
09-12 398
3）遍历顺序：一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况。三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。
leetcode-617. 合并二叉树
曼巴的博客
09-11 240
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；1）如果没有root1，return root2。2）如果没有root2，return root1。null 的节点将直接作为新二叉树的节点。合并过程必须从两个树的根节点开始。3）根结点处理：两节点值加和。4）遍历两棵树的左节点。5）遍历两棵树的右节点。返回合并后的二叉树。
力扣662. 二叉树最大宽度题C语言答案
04-02
以下为力扣662. 二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { struct TreeNode *node; int index; } Queue; int widthOfBinaryTree(struct TreeNode* root){ if (root == NULL) { return 0; } Queue *queue = (Queue*)malloc(sizeof(Queue)); int head = 0, tail = 0, max_width = 0; queue[tail++] = (Queue){root, 1}; while (head < tail) { int size = tail - head; int left = queue[head].index, right = queue[head + size - 1].index; max_width = fmax(max_width, right - left + 1); for (int i = 0; i < size; i++) { Queue node = queue[head++]; if (node.node->left != NULL) { queue[tail++] = (Queue){node.node->left, node.index * 2}; } if (node.node->right != NULL) { queue[tail++] = (Queue){node.node->right, node.index * 2 + 1}; } } } free(queue); return max_width; } ``` 这个答案使用了队列来进行层序遍历，同时记录每个节点在当前层的编号，使用这个编号来计算宽度。具体实现上使用了一个结构体来存储节点和编号的信息，使用两个指针来实现队列的功能。时间复杂度为O(n)，空间复杂度为O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值