- 有一个整数型列表，判断该列表是否为对应二叉搜索树的后序遍历结果 ''' 二叉搜索树 二叉排序树 二叉查找树 前序遍历 中序遍历 后序遍历 根节点 算法： 1. 找到根节点 2. 遍历序列，找到第一个大于根节点的元素i，则i左侧为左子树，右侧为右子树 3. 判断i右侧的节点是否都比根节点大，如果有比根节点值小的节点，直接返回False 4. 否则用递归的方式继续... 有一个整数型列表，判断该列表是否为对应二叉搜索树的后序遍历结果 ''' 二叉搜索树 二叉排序树 二叉查找树 前序遍历 中序遍历 后序遍历 根节点 算法： 1. 找到根节点 2. 遍历序列，找到第一个大于根节点的元素i，则i左侧为左子树，右侧为右子树 3. 判断i右侧的节点是否都比根节点大，如果有比根节点值小的节点，直接返回False 4. 否则用递归的方式继续...
- ML之xgboost：绘制xgboost的二叉树graphviz的两种方法代码实现 目录 绘制xgboost的二叉树graphviz T1、采用to_graphviz法绘制树图 T2、采用plot_tree法绘制树图 绘制xgboost的二叉树graphviz ML之xgboost：绘制xgboost的二叉树graphviz的两种方法代码实现 目录 绘制xgboost的二叉树graphviz T1、采用to_graphviz法绘制树图 T2、采用plot_tree法绘制树图 绘制xgboost的二叉树graphviz
- 树表二叉排序树二叉排序树的操作－查找二叉排序树的操作－插入二叉排序树的操作－生成二叉排序树的操作－删除查找性能分析 树表 表结构在查找过程中动态生成对于给定值key 若表中存在，则成功返回； 否则插入关键字等于key 的记录 二叉排序树 二叉排序树或是空树，或是满足如下性质的二叉树： 若其左子树非空，则左子树上所有结点的值均小于根结点的... 树表二叉排序树二叉排序树的操作－查找二叉排序树的操作－插入二叉排序树的操作－生成二叉排序树的操作－删除查找性能分析 树表 表结构在查找过程中动态生成对于给定值key 若表中存在，则成功返回； 否则插入关键字等于key 的记录 二叉排序树 二叉排序树或是空树，或是满足如下性质的二叉树： 若其左子树非空，则左子树上所有结点的值均小于根结点的...
- 文章目录 简单题·合并二叉树题目思路代码实现 简单题·翻转二叉树思路代码实现 简单题·找到所有数组中消失的数字题目思路代码实现思路二 简单题·二叉树的直径题目思路代码实现 简单题·合并二叉树 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两... 文章目录 简单题·合并二叉树题目思路代码实现 简单题·翻转二叉树思路代码实现 简单题·找到所有数组中消失的数字题目思路代码实现思路二 简单题·二叉树的直径题目思路代码实现 简单题·合并二叉树 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3  ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3  ...
- 01最优二叉树（赫夫曼树）1、从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称做路径长度。2、树的路径长度是从树根到每一结点的路径长度之和。3、结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为树中所有叶子结点的带权路径长度之和。4、假设有n个权值{w1，w2...wn}，试构造一棵有n个叶子结点的二叉树，每个叶... 01最优二叉树（赫夫曼树）1、从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称做路径长度。2、树的路径长度是从树根到每一结点的路径长度之和。3、结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为树中所有叶子结点的带权路径长度之和。4、假设有n个权值{w1，w2...wn}，试构造一棵有n个叶子结点的二叉树，每个叶...
- 01树的存储结构1、在大量的应用中，人们曾使用多种形式的存储结构来表示树。2、双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中，求结点的孩子时需要遍历整个结构。3、孩子表示法：由于树中每个结点可能有多棵子树，则可用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法：又称二叉树... 01树的存储结构1、在大量的应用中，人们曾使用多种形式的存储结构来表示树。2、双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中，求结点的孩子时需要遍历整个结构。3、孩子表示法：由于树中每个结点可能有多棵子树，则可用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法：又称二叉树...
- 01遍历二叉树1、在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。2、遍历二叉树：即如何按某条搜索路径巡防树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。3、先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则（1）访问根结点。（2）先序遍历左子树。（3）先序遍历右子树。4、中序遍历二叉树的操作定义为：若二叉树为空，... 01遍历二叉树1、在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。2、遍历二叉树：即如何按某条搜索路径巡防树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。3、先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则（1）访问根结点。（2）先序遍历左子树。（3）先序遍历右子树。4、中序遍历二叉树的操作定义为：若二叉树为空，...
- 01二叉树的定义 1、二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。2、二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。02二叉树的性质C语言功能丰富、表达能力强、使用灵活方便、应用面广、目标程序效率高、可移植性好，既... 01二叉树的定义 1、二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。2、二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。02二叉树的性质C语言功能丰富、表达能力强、使用灵活方便、应用面广、目标程序效率高、可移植性好，既...
- 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均... 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均...
- 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均... 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均...
- 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构... 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构...
- 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构... 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构...
- 01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。... 01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中 -
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签