104. Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布
原创 最新推荐文章于 2024-10-15 15:32:42 发布 · 167 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用深度优先搜索(DFS)算法求解树结构最大深度的方法。通过递归遍历树的左子树和右子树，记录并更新当前路径的深度，最终返回整棵树的最大深度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题意：

求树的最大深度

代码：

void dfs(TreeNode* p, int &d,int i) {
	if (i > d)
		d = i;
	if (p->left)
		dfs(p->left, d, i + 1);
	if (p->right)
		dfs(p->right, d, i + 1);
}

int maxDepth(TreeNode* root) {
	if (!root)
		return 0;
	int d = 0;
	dfs(root, d, 1);
	return d;
}
LeetCode --- 104. Maximum Depth of Binary Tree 解题报告
杨鑫newlife的专栏
06-19 309
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note:A leaf is a node with no childre...
[LeetCode]--104. Maximum Depth of Binary Tree
杜鲁门的博客
10-04 626
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.二话不说，递归求解，一次通过。public int maxDepth(TreeNode
闯关leetcode——104. Maximum Depth of Binary Tree
最新发布
方亮的专栏
10-15 615
最简单的办法就是遍历这棵树，对于每个节点，返回它的最长子树的深度+1。对于nullptr，返回0。这种题都是递归思想。
【LeetCode】104. Maximum Depth of Binary Tree Python3解法
weixin_44540204的博客
04-07 239
题目描述： Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no chi...
【LeetCode 面试经典150题】104. Maximum Depth of Binary Tree 二叉树的最大深度
qq_43513394的博客
01-17 382
Given the of a binary tree, return its maximum depth.A binary tree’s maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.给定一个二叉树的，返回其最大深度。二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。输入: = [3,9,20,null,null,15,
leetcode刷题笔记(Golang)--111. Minimum Depth of Binary Tree
weixin_44555304的博客
02-19 187
111. Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: ...
python-leetcode题解之104-Maximum-Depth-of-Binary-Tree
09-04
《LeetCode题解之104-Maximum Depth of Binary Tree》是一篇针对编程题目的详细解释与Python代码示例的文章。题目要求编写一个函数来找出二叉树的最大深度。在计算机科学中，二叉树的深度是指从根节点到最远叶子节点...
55. Jump Game
RaKiRaKiRa的博客
10-16 1048
题意： 给一个数组，每个数代表可以跳跃的最大距离，问是否可以跳到终点。 思路1：暴力 没什么好说的，特别慢。用一个数组表示i位置是否可以达到，然后遍历数组，将所有可以达到的位置置1. bool canJump(vector<int>& nums) { //暴力 特别慢 int sz = nums.size(); vector<int> jus(sz, 0); ...
17. Letter Combinations of a Phone Number
RaKiRaKiRa的博客
10-04 825
题目： Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is...
49. Group Anagrams
RaKiRaKiRa的博客
10-12 276
题意： 给一组string，将所含字符相同的字符串分在一组。 思路1：暴力求解 把每个字符串拆成字符存在vector中，对其排序，用一个map把所含字符相同的字符串存在一个vector中。 vector<vector<string>> groupAnagrams(vector<string>& strs) {//52ms map<vector&l...
要把博客拾起来了，颓废了好几个月
RaKiRaKiRa的博客
02-28 245
从零开始刷LeetCode，开始看书！
79. Word Search
RaKiRaKiRa的博客
10-21 218
题意： 在一个二维数组中是否可以匹配到一个字符串，这个字符串在二维数组中可以拐弯，但必须连续。 思路：深搜+回溯 遍历数组，若数组中元素等于字符串第一个字符进入深搜。 深搜中有一个参数k，表示已经匹配的字符数，若k==word.size()，则表示字符串完全匹配成功。 有一个二维数组参数flag，flag[i][j]表示i j位置是否已经被划入匹配范围，若flag[i][j]=0，则表示已匹配，后...
122 .Best Time to Buy and Sell Stock II
RaKiRaKiRa的博客
11-05 215
题意： 有一组数组，第i个数表示第i天的股票价格，可以买卖任意次，问最多可以赚多少钱。 思路： 避免跌的情况即可。 int maxProfit(vector<int>& prices) { int sz = prices.size(), res = 0; for (int i = 1; i < sz; ++i) { if (prices[i] > pric...
101 Symmetric Tree
RaKiRaKiRa的博客
10-26 215
题意： 判断一颗二叉树是否对称 代码： bool comp(TreeNode* l, TreeNode* r) { if (l == NULL&&r == NULL) return true; if (l == NULL||r == NULL) return false; if (l->val != r->val) return false; ret...
33. Search in Rotated Sorted Array
RaKiRaKiRa的博客
10-08 214
题目： 假设按升序排序的数组在未知的某处旋转。（即[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]）。使用时间复杂度为O(logN)的方法查询数组内有没有target。 思路1：利用stl的map int search(vector<int>& nums, int target) {//利用map，99% map<int,int> a, b; ...
10. Regular Expression Matching-动态规划
RaKiRaKiRa的博客
10-02 196
题意：有s和p两个串，p中含’*‘和’.’ .可以取代任意字符，而*可以与前一字符A（即A*）表示任意个A（包括0个） 判断s和p是否匹配。 思路：动态规划 dp[i][j]表示s[0 : i-1]与p[0 : j-1]是否匹配。 初始化： dp[0][0]=0//空串与空串匹配 dp[0][j]=p[j-1]==’*’&&dp[0][j-2];//p[0 : j-1]是否与空串匹...
94. Binary Tree Inorder Traversal（+树的遍历非递归）
RaKiRaKiRa的博客
10-25 188
题意： 非递归中序遍历。 树的先序遍历 vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> s; vector<int> res; TreeNode *p = root; while (p || !s.empty()) { while (p) { s.push(p);...
76. Minimum Window Substring 与 滑动窗方法问题总结
RaKiRaKiRa的博客
10-20 187
题意: 给两个字符串s和t,在s中寻找包含t中全部字符的最短子串. 滑动窗算法: https://blog.csdn.net/haolexiao/article/details/54781671 滑动窗方法算是解决数组或者字符串中，处理连续的字符串段应该想到的一种方法，这里面有变长滑动窗，和定长滑动窗。滑动窗问题总共要处理两个方面，一个是新加入点和处理和移除滑动窗点点的处理。 void slidi...
set num_leaves and 2^max_depth > num_leaves
04-03
This statement is true. The number of leaves in a binary tree is equal to the number of nodes at the deepest level of the tree. Therefore, if we set a value for the number of leaves in a binary tree, we need to make sure that we also set a value for the maximum depth of the tree so that the tree has enough nodes to accommodate the specified number of leaves. The formula 2^max_depth represents the maximum number of nodes that can be present in a binary tree of depth max_depth. If we set the number of leaves to a value less than 2^max_depth, then there will be empty nodes in the tree, which is not desirable. Therefore, we need to ensure that the number of leaves is greater than or equal to 2^max_depth. In other words, we need to have num_leaves >= 2^max_depth for a binary tree to have a balanced structure with all nodes filled.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值