- 读完本文，可以去力扣解决如下题目：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，现在要根据遍历结...
- 什么是一个高度平衡的二叉搜索树?树结构中的常见用语:节点的深度 - 从树的根节点到该节点的边数节点的高度 - 该节点和叶子之间最长路径上的边数树的高度 - 其根节点的高度一个高度平衡的二叉搜索树（平衡二叉搜索树）是在插入和删除任何节点之后，可以自动保持其高度最小。也就是说，有 N 个节点的平衡二叉搜索树，它的高度是 logN 。并且，每个节点的两个子树的高度不会相差超过 1。为什么是 log... 什么是一个高度平衡的二叉搜索树?树结构中的常见用语:节点的深度 - 从树的根节点到该节点的边数节点的高度 - 该节点和叶子之间最长路径上的边数树的高度 - 其根节点的高度一个高度平衡的二叉搜索树（平衡二叉搜索树）是在插入和删除任何节点之后，可以自动保持其高度最小。也就是说，有 N 个节点的平衡二叉搜索树，它的高度是 logN 。并且，每个节点的两个子树的高度不会相差超过 1。为什么是 log...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签