LeetCode 104. Maximum Depth of Binary Tree和111. Minimum Depth of Binary Tree 递归

最新推荐文章于 2020-04-01 13:57:34 发布
最新推荐文章于 2020-04-01 13:57:34 发布
阅读量473 收藏
点赞数
分类专栏： LeetCode LeetCode二叉树问题递归 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wys2011101169/article/details/72784030
版权
这篇博客探讨了LeetCode上的两个二叉树问题：104. Maximum Depth of Binary Tree和111. Minimum Depth of Binary Tree。作者详细介绍了如何使用递归方法解决这两个问题，包括题意解析、解题思路和代码实现。在最大深度问题中，重点在于比较左右子树的深度；在最小深度问题中，需要注意当根节点的某一子树为空时的情况。
摘要由CSDN通过智能技术生成

104. Maximum Depth of Binary Tree

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.

题意

给定一个二叉树，求二叉树的深度

注意

二叉树的最大深度定义：是从根节点到叶子结点中的最长路径。
二叉树天然具有递归结构。

思路

先找根节点的左子树深度，再找右子树的深度，比较左右子树深度，返回大的一个
递归的去找，左子树又分左子树右子树。
体会递归的巧妙，一个大问题能够拆分成很多类似大问题解决方案的小问题

代码

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == NULL)
最低0.47元/天 解锁文章
大疯疯
关注
专栏目录
LeetCode 104. Maximum Depth of Binary Tree
温迪今天刷题了吗
02-02 253
LeetCode 104. Maximum Depth of Binary Tree (Easy) 主要知识点：树、BFS、DFS、递归、迭代；优先级：5
LeetCode104.Maximum Depth of Binary Tree
qq_41704019的博客
07-16 200
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 children. Example: Given binary tree [3,9,20,null,null,15,7],
leetcode 104. Maximum Depth of Binary Tree 解法 python
CSerwangjun的博客
10-30 386
一.问题描述 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...
【LeetCode】104. Maximum Depth of Binary Tree
Microstrong
04-01 376
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！ 知乎主页：https://www.zhihu.com/people/MicrostrongAI/activities Git...
104. Maximum Depth of Binary Tree 【树的最大深度】
puspos的博客
10-11 131
描述 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 child...
LeetCode 104. Maximum Depth of Binary Tree--二叉树高度--递归或迭代--C++,Python解法
个人博客
09-08 316
LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目Java和Python的解法都有。 题目地址：Maximum Depth of Binary Tree - LeetCode Given a binary tree, find its maximum depth. The maximum depth is the number of...
LeetCode 17. Letter Combinations of a Phone Number 递归回溯法
老夫编代码就是一把梭
06-05 1418
17. Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telepho
LeetCode 206. Reverse Linked List *****三指针 (pre,cur,next)
老夫编代码就是一把梭
05-20 1205
题目 题意 注意 思路题目 Reverse a singly linked list. 题意 反转一个单链表 e.g: 1->2->3->4->5->NULL NULL<-1<-2<-3<-4<-5 注意 链表的题目一般不允许修改链表内的内容，只能修改指向 思路 需要三个指针，分别保存之前，当前，之后的信息。 1.更改cur的next指向 2.之后pre
LeetCode 79. Word Search 二维平面使用回溯法
老夫编代码就是一把梭
06-13 1130
79. Word Search Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizon
LeetCode 1.Two Sum map 初次使用Markdown*****
老夫编代码就是一把梭
05-10 1007
外传 经过室友推荐blog转战Markdown编辑，初次使用还觉得挺不方便需要那么多快捷键，不如鼠标点的快。今天这一篇文章才写一半就觉得很好用，就像电脑操作用鼠标点击和windows快捷键操作一样爽，在此向还没转战的朋友推荐，顺便练习自己的操作。 不方便的是代码高亮显示不好。 参考快速上手 记录插入链接格式 题目 题意 注意 思路1 代码
LeetCode 120. Triangle 动态规划
老夫编代码就是一把梭
06-15 958
120. Triangle Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the following triangle [
LeetCode 279. Perfect Squares 转换思维图的无权BFS，寻最短路径
老夫编代码就是一把梭
05-26 818
Perfect Squares 题意 注意 思路 代码 题外memset的使用279. Perfect Squares Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n. For example：
LeetCode 77. Combinations 组合问题C(n,k)，树形状态回溯，优化减枝
老夫编代码就是一把梭
06-06 790
77. Combinations Given two integers n and k, return all possible combinations of k numbers out of 1 … n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2
LeetCode 107. Binary Tree Level Order Traversal II 树的BFS、DFS
老夫编代码就是一把梭
05-25 730
Binary Tree Level Order Traversal II 题意 思路 代码 BFS DFS107. Binary Tree Level Order Traversal II Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to
LeetCode 46. Permutations 全排列，树形状态回溯
老夫编代码就是一把梭
06-05 700
46. Permutations Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3
LeetCode 131. Palindrome Partitioning 树形问题，状态回溯
老夫编代码就是一把梭
06-05 698
131. Palindrome Partitioning Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s
LeetCode 198. House Robber 递归->记忆->动态规划 ->新思路
老夫编代码就是一把梭
06-20 696
198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is
LeetCode 347. Top K Frequent Elements 优先队列的使用及注意事项
老夫编代码就是一把梭
05-26 692
Top K Frequent Elements 题意 注意 思路 代码 结果 优先队列的使用347. Top K Frequent Elements Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2
Java解码LeetCode经典50题面试指南
7. **Maximum Depth of a Binary Tree**：求二叉树的最大深度，通常采用递归或层次遍历的方法。 这些题目覆盖了基础的数据结构（如数组、链表、二叉树）操作，以及核心的算法技巧（如查找、排序、遍历）。通过解答...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值