- 接前文 手把手带你刷二叉树(第一期)和 手把手带你刷二叉树(第二期),本文继续来刷二叉树。从前两篇文章的阅读量来看,大家还是能够通过二叉树学习到 框架思维 的。但还是有不少读者有一些问题,比如如何判断我们应该用前序还是中序还是后序遍历的框架?那么本文就针对这个问题,不贪多,给你掰开揉碎只讲一道题。还是那句话,根据题意,思考一个二叉树节点需要做什么,到底用什么遍历顺序就清楚了。看题,这是力扣第... 接前文 手把手带你刷二叉树(第一期)和 手把手带你刷二叉树(第二期),本文继续来刷二叉树。从前两篇文章的阅读量来看,大家还是能够通过二叉树学习到 框架思维 的。但还是有不少读者有一些问题,比如如何判断我们应该用前序还是中序还是后序遍历的框架?那么本文就针对这个问题,不贪多,给你掰开揉碎只讲一道题。还是那句话,根据题意,思考一个二叉树节点需要做什么,到底用什么遍历顺序就清楚了。看题,这是力扣第...
- 读完本文,可以去力扣解决如下题目:297. 二叉树的序列化和反序列化(困难)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文是承接 东哥带你刷二叉树(纲领篇) 的第三篇文章,前文 东哥带你刷二叉树(构造篇) 带你学习了二叉树构造技巧,本文加大难度,让你对二叉树同时进行「序列化」和「反序列化」。要说序... 读完本文,可以去力扣解决如下题目:297. 二叉树的序列化和反序列化(困难)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文是承接 东哥带你刷二叉树(纲领篇) 的第三篇文章,前文 东哥带你刷二叉树(构造篇) 带你学习了二叉树构造技巧,本文加大难度,让你对二叉树同时进行「序列化」和「反序列化」。要说序...
- 读完本文,可以去力扣解决如下题目:654. 最大二叉树(中等)105. 从前序与中序遍历序列构造二叉树(中等)106. 从中序与后序遍历序列构造二叉树(中等)889. 根据前序和后序遍历构造二叉树(中等)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文是承接 东哥带你刷二叉树(纲领篇) 的第二篇文章... 读完本文,可以去力扣解决如下题目:654. 最大二叉树(中等)105. 从前序与中序遍历序列构造二叉树(中等)106. 从中序与后序遍历序列构造二叉树(中等)889. 根据前序和后序遍历构造二叉树(中等)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文是承接 东哥带你刷二叉树(纲领篇) 的第二篇文章...
- 读完本文,可以去力扣解决如下题目:226. 翻转二叉树(简单)114. 二叉树展开为链表(中等)116. 填充每个节点的下一个右侧节点指针(中等)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文承接 东哥带你刷二叉树(纲领篇),先复述一下前文总结的二叉树解题总纲:二叉树解题的思维模式分两类:1、是否... 读完本文,可以去力扣解决如下题目:226. 翻转二叉树(简单)114. 二叉树展开为链表(中等)116. 填充每个节点的下一个右侧节点指针(中等)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。本文承接 东哥带你刷二叉树(纲领篇),先复述一下前文总结的二叉树解题总纲:二叉树解题的思维模式分两类:1、是否...
- 读完本文,可以去力扣解决如下题目:104. 二叉树的最大深度(简单)543. 二叉树的直径(简单)144. 二叉树的前序遍历(简单)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。公众号历史文章的整个脉络都是按照 学习数据结构和算法的框架思维 提出的框架来构建的,其中着重强调了二叉树题目的重要性。我刷了... 读完本文,可以去力扣解决如下题目:104. 二叉树的最大深度(简单)543. 二叉树的直径(简单)144. 二叉树的前序遍历(简单)PS:刷题插件 集成了手把手刷二叉树功能,按照公式和套路讲解了 150 道二叉树题目,可手把手带你刷完二叉树分类的题目,迅速掌握递归思维。公众号历史文章的整个脉络都是按照 学习数据结构和算法的框架思维 提出的框架来构建的,其中着重强调了二叉树题目的重要性。我刷了...
- 我是bug菌,一名想走👣出大山改变命运的程序猿。接下来的路还很长,都等待着我们去突破、去挑战。来吧,小伙伴们,我们一起加油!未来皆可期,fighting! 我是bug菌,一名想走👣出大山改变命运的程序猿。接下来的路还很长,都等待着我们去突破、去挑战。来吧,小伙伴们,我们一起加油!未来皆可期,fighting!
- 2023-06-08:给你一棵二叉树的根节点 root ,返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 null 节点也计入长度。题目数据保证答案将会在 32 位 带符号整数范围内。输入:root = [1... 2023-06-08:给你一棵二叉树的根节点 root ,返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 null 节点也计入长度。题目数据保证答案将会在 32 位 带符号整数范围内。输入:root = [1...
- 2023-06-06:给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1)树的根结点位于 (0, 0) 。二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序... 2023-06-06:给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1)树的根结点位于 (0, 0) 。二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序...
- 认识二叉树结构最简单的方式就是遍历二叉树。所谓遍历二叉树就是按照某种特定的规则,对二叉树的每一个节点进行访问,且每个节点只访问一次。二叉树遍历的规则一般有四种:前序遍历、中序遍历、后序遍历和层序遍历。其中,前三种较为简单且实现方式大同小异。1.前序遍历:先访问根节点,再遍历左右子树;2.中序遍历:先遍历左子树,再访问根节点,再遍历右子树;3.后序遍历:先遍历左子树,再遍历右子树,再访问根节点。简单 认识二叉树结构最简单的方式就是遍历二叉树。所谓遍历二叉树就是按照某种特定的规则,对二叉树的每一个节点进行访问,且每个节点只访问一次。二叉树遍历的规则一般有四种:前序遍历、中序遍历、后序遍历和层序遍历。其中,前三种较为简单且实现方式大同小异。1.前序遍历:先访问根节点,再遍历左右子树;2.中序遍历:先遍历左子树,再访问根节点,再遍历右子树;3.后序遍历:先遍历左子树,再遍历右子树,再访问根节点。简单
- 二叉树的原理及实现 二叉树的原理及实现
- AVL平衡二叉树底层原理以及二叉树的演进之多叉树 AVL平衡二叉树底层原理以及二叉树的演进之多叉树
- 核心数据结构之二叉堆的原理及实现 核心数据结构之二叉堆的原理及实现
- 前言什么是堆堆是一种数据结构,它是完全二叉树或者是近似完全二叉树的一种数据结构,树中每个结点的值都不小于(或不大于)其左右孩子结点的值。何为完全二叉树完全二叉树是一种特殊的二叉树,完全二叉树是除了最后一层之外的其他每一场层都被完全填充,叶子节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树,也就是说所有节点都保持向左对齐。如果想了解更多关于二叉树的介绍,可... 前言什么是堆堆是一种数据结构,它是完全二叉树或者是近似完全二叉树的一种数据结构,树中每个结点的值都不小于(或不大于)其左右孩子结点的值。何为完全二叉树完全二叉树是一种特殊的二叉树,完全二叉树是除了最后一层之外的其他每一场层都被完全填充,叶子节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树,也就是说所有节点都保持向左对齐。如果想了解更多关于二叉树的介绍,可...
- 如何唯一确定一棵二叉树。 如何唯一确定一棵二叉树。
- 目录一、问题引出二、算法介绍1. 中序遍历+前/后序遍历确定一棵二叉树1.1 算法思想分析1.2 算法流程2. #号法确定一棵二叉树2.1 算法思想分析2.2 算法流程三、结论一、问题引出二叉树是一种特殊的树,它的每一个结点最多只有左右两棵子树,那么假设我们给定一个二叉树的结点值的遍历结果,如何恢复出树的结构呢?举个最简单的例子,假设给定一个二叉树的前序遍历结果为ABC,现在要根据遍历结... 目录一、问题引出二、算法介绍1. 中序遍历+前/后序遍历确定一棵二叉树1.1 算法思想分析1.2 算法流程2. #号法确定一棵二叉树2.1 算法思想分析2.2 算法流程三、结论一、问题引出二叉树是一种特殊的树,它的每一个结点最多只有左右两棵子树,那么假设我们给定一个二叉树的结点值的遍历结果,如何恢复出树的结构呢?举个最简单的例子,假设给定一个二叉树的前序遍历结果为ABC,现在要根据遍历结...
上滑加载中
推荐直播
-
香橙派AIpro的远程推理框架与实验案例
2025/07/04 周五 19:00-20:00
郝家胜 -华为开发者布道师-高校教师
AiR推理框架创新采用将模型推理与模型应用相分离的机制,把香橙派封装为AI推理黑盒服务,构建了分布式远程推理框架,并提供多种输入模态、多种输出方式以及多线程支持的高度复用框架,解决了开发板环境配置复杂上手困难、缺乏可视化体验和资源稀缺课程受限等痛点问题,真正做到开箱即用,并支持多种笔记本电脑环境、多种不同编程语言,10行代码即可体验图像分割迁移案例。
回顾中 -
鸿蒙端云一体化应用开发
2025/07/10 周四 19:00-20:00
倪红军 华为开发者布道师-高校教师
基于鸿蒙平台终端设备的应用场景越来越多、使用范围越来越广。本课程以云数据库服务为例,介绍云侧项目应用的创建、新建对象类型、新增存储区及向对象类型中添加数据对象的方法,端侧(HarmonyOS平台)一体化工程项目的创建、云数据资源的关联方法及对云侧数据的增删改查等操作方法,为开发端云一体化应用打下坚实基础。
回顾中
热门标签