day 16 二叉树03：目前都只学了递归

最新推荐文章于 2024-07-13 13:36:16 发布
最新推荐文章于 2024-07-13 13:36:16 发布
阅读量140 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58680381/article/details/137488438
版权

二叉树最大深度，二叉树最小深度，完全二叉树节点个数

深度的意思是，从根节点开始为1，往下一层为2

以我目前的能力，我能理解的是在计算深度，个数这种，需要由子节点向根节点返回信息的题目，都用后序，用后序我就能理解。

后序的基本结构是：

left左

right右

result中，这里的中体现在+1

m0_58680381
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode卡-30-Day-LeetCoding-Challenge:30天LeetCoding挑战
07-06
参与《30天LeetCoding挑战》的过程中，你不仅会提升编程能力，还会锻炼解决问题的思维，这对于日常开发和面试都非常有帮助。同时，这个挑战也是开源的，意味着你可以与全球的开发者共享经验，共同进步。挑战过程中，...
leetcode卡-30-day-challenge:LeetCode的30天挑战
07-06
1. 数据结构：链表、栈、队列、树（二叉树、平衡二叉树、红黑树等）、哈希表、堆、图等。这些数据结构在实际编程中广泛应用，理解它们的特性和操作能帮助我们更高效地解决问题。 2. 算法：排序（快速排序、归并排序...
day14 二叉树01:递归遍历
m0_58680381的博客
04-04 212
之前学别的语言的时候看见迭代头就很大，今天仔细学了下，当root为空的时候就return [ ], 这个地方的return就等于回到上一层方法去了。最后return的时候按照遍历顺序来组装这个数据结构。这三种遍历的方法都是深度优先搜索的方法，我先学了遍历，迭代部分等我把二叉树学熟了再回来学。入门二叉树的第一天，学习了前序，中序和后序排列。
代码随想录 | Day16 | 二叉树：翻转二叉树&&对称二叉树
m0_74795952的博客
06-06 945
主要学习内容：1.二叉树的递归遍历2.判断二叉树的递归遍历的方式是前中后那个非常重要。
刷题day25：二叉树相关知识（递归遍历）
Kbbl_dh的博客
02-26 66
leetcode刷题day25：二叉树的前中后序遍历
代码随想录 | Day15 | 二叉树：递归遍历&&迭代遍历&&层序遍历
m0_74795952的博客
06-03 733
主要学习内容：1.二叉树递归遍历2.二叉树迭代遍历3.二叉树层序遍历来自。
力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法
m0_73817408的博客
05-24 99
递归法的复杂度如何分析？
Day14｜二叉树part01：二叉树基础知识、递归和迭代遍历
weixin_43303286的博客
07-25 163
二叉树的递归遍历代码简洁且容易理解，后面解决的问题也一般都用递归来解决。迭代法的统一框架适当记忆。
代码随想录-算法训练营day16【二叉树03：二叉树的最大深度、二叉树的最小深度、完全二叉树的节点个数】
upward
04-18 274
代码随想录-算法训练营day16【二叉树03：二叉树的最大深度、二叉树的最小深度、完全二叉树的节点个数】
【代码随想录刷题】Day16 二叉树03
qq_41994691的博客
11-22 1200
二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）前序求深度，后序求高度。
day 16：第六章 二叉树part03
jbjhzstsl的博客
04-18 160
自我感觉层序遍历用起来更简单，递归法更难理解。递归法最好写出三要素再写代码● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数● 104.二叉树的最大深度 559.n叉树的最大深度/*104. 二叉树的最大深度简单给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。/** 迭代方法，类似层序遍历。
leetcode卡-leetcode_30day:LeetCode30天挑战2020
07-06
- 树：二叉树、平衡树（如AVL树、红黑树）的遍历、查找、构建等操作。 - 哈希表：快速查找，解决碰撞问题，实现字典功能。 - 树堆和优先队列：用于高效地处理最大或最小元素。 2. 算法： - 动态规划：解决最...
leetcode卡-Leetcode-30-day-challenge-april:30天LeetCoding挑战
07-06
《LeetCode 30天挑战解析：2020年4月篇》 LeetCode，一个全球知名的在线编程挑战...而压缩包文件"LeetCode-30-day-challenge-april-master"则包含了这次挑战的所有题目和解决方案，是进一步深入学习和研究的好材料。
leetcode卡-30-day-leetcoding-challenge:https://leetcode.com/explore/chal
07-06
3. **递归与回溯**：在很多问题中，递归和回溯是解决问题的有效方法，如排列组合、迷宫问题等。 4. **字符串处理**：涉及到字符串匹配、模式查找、子串搜索等问题，需要了解KMP算法、Rabin-Karp算法等。 5. **贪心...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
qq_43671872的博客
07-08 884
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
代码随想录算法训练营第33天
m0_62262158的博客
07-10 154
【代码】代码随想录算法训练营第33天。
牛客小白月赛98 （个人题解）（补全）
最新发布
Wzh20060111的博客
07-13 251
前言：昨天晚上自己一个人打的小白月赛（因为准备数学期末已经写烦了），题目难度感觉越来越简单了（不在像以前一样根本写不了一点，现在看题解已经能看懂一点了），能感受到自己在不断进步，希望在暑假能更努力一点吧，，少打点游戏，多学学算法，还有web的学习也要抓起来了，这几天不是在看高数就是在打游戏，感觉好堕落。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 473
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
二叉树的中序的递归、非递归遍历算法.pdf
09-06
二叉树的中序的递归、非递归遍历算法.pdf

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值