- 堆的概念如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。性质：堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树 堆的实现（大堆） 接口//堆初... 堆的概念如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。性质：堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树 堆的实现（大堆） 接口//堆初...
- 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是
- @TOC 一、前言本章将讲解：二叉树的概念以及各种接口实现注：这里我们不会像之前数据结构那样去学习二叉树的增删查改，二叉树不是一个线性结构，并不适合用来储存数据，也就是增删查改并不适合它，这里我们主要是在它本身的性质上拓展 二、二叉树 1、二叉树概念二叉树是一棵度不大于二的树，可能有左子树和右子树，也可能为空树任意的二叉树都是由以下几种情况复合而成的： 2、链式存储概念：用链表来表示一棵二叉... @TOC 一、前言本章将讲解：二叉树的概念以及各种接口实现注：这里我们不会像之前数据结构那样去学习二叉树的增删查改，二叉树不是一个线性结构，并不适合用来储存数据，也就是增删查改并不适合它，这里我们主要是在它本身的性质上拓展 二、二叉树 1、二叉树概念二叉树是一棵度不大于二的树，可能有左子树和右子树，也可能为空树任意的二叉树都是由以下几种情况复合而成的： 2、链式存储概念：用链表来表示一棵二叉...
- @TOC 零、前言我们都知道二叉树只有附加上一些特性才具有实用的价值，而本章主要讲解二叉树进阶的内容-二叉搜索树 一、二叉搜索树概念概念：二叉搜索树（Binary Search Tree）又称二叉排序树，也称作二叉查找树它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树... @TOC 零、前言我们都知道二叉树只有附加上一些特性才具有实用的价值，而本章主要讲解二叉树进阶的内容-二叉搜索树 一、二叉搜索树概念概念：二叉搜索树（Binary Search Tree）又称二叉排序树，也称作二叉查找树它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树...
- @TOC 二叉树的遍历方式二叉树有三种遍历方式：前序遍历：打印-左-右中序遍历：左-打印-右后序遍历：左-右-打印前序遍历（中左右）：5 4 1 2 6 7 8中序遍历（左中右）：1 4 2 5 7 6 8后序遍历（左右中）：1 2 4 7 8 6 5 前序遍历二叉树的前序遍历void preorder(struct TreeNode* root, int* res, int* resSiz... @TOC 二叉树的遍历方式二叉树有三种遍历方式：前序遍历：打印-左-右中序遍历：左-打印-右后序遍历：左-右-打印前序遍历（中左右）：5 4 1 2 6 7 8中序遍历（左中右）：1 4 2 5 7 6 8后序遍历（左右中）：1 2 4 7 8 6 5 前序遍历二叉树的前序遍历void preorder(struct TreeNode* root, int* res, int* resSiz...
- 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定二叉树的根节点，检查它是否轴对称。”题目链接：来源：力扣（LeetCode）链接：101. 对称二叉树 - 力扣（LeetC... 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定二叉树的根节点，检查它是否轴对称。”题目链接：来源：力扣（LeetCode）链接：101. 对称二叉树 - 力扣（LeetC...
- 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定一个二叉树的根节点，返回中序遍历。”题目链接：来源：力扣（LeetCode）链接：94. 二叉树的中序遍历 - 力扣（Lee... 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定一个二叉树的根节点，返回中序遍历。”题目链接：来源：力扣（LeetCode）链接：94. 二叉树的中序遍历 - 力扣（Lee...
- 二叉查找树是最常用二叉树，支持快速插入、删除、查找，时间复杂度跟高度成正比，理想时间复杂度是O(logn)。二叉查找树在频繁动态更新过程中，可能会出现树高度>>log2n树高度>>log2n树高度>>log2n的情况，导致各个操作的效率下降。极端退化为链表，时间复杂度O(n)。要解决这个复杂度退化的问题，要设计一种平衡二叉查找树。什么是“平衡二叉查找树”？二叉树中任意一个节点的左右子树的高度... 二叉查找树是最常用二叉树，支持快速插入、删除、查找，时间复杂度跟高度成正比，理想时间复杂度是O(logn)。二叉查找树在频繁动态更新过程中，可能会出现树高度>>log2n树高度>>log2n树高度>>log2n的情况，导致各个操作的效率下降。极端退化为链表，时间复杂度O(n)。要解决这个复杂度退化的问题，要设计一种平衡二叉查找树。什么是“平衡二叉查找树”？二叉树中任意一个节点的左右子树的高度...
- 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬 二叉树一般使用链表进行存储，下面就来看一道二叉树转换为单链表的题目。一、题目描述给定二叉树的根结点 ro... 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬 二叉树一般使用链表进行存储，下面就来看一道二叉树转换为单链表的题目。一、题目描述给定二叉树的根结点 ro...
- 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬🍓一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大... 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬🍓一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大...
- 二叉树的存储结构二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构。 1.顺序存储顺序存储顺序结构存储就是使用数组来存储一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储。二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。完全二叉树的顺序存储 经典结论：假设parent是父亲结点在数组中的下标则左孩子 = parent*... 二叉树的存储结构二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构。 1.顺序存储顺序存储顺序结构存储就是使用数组来存储一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储。二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。完全二叉树的顺序存储 经典结论：假设parent是父亲结点在数组中的下标则左孩子 = parent*...
- 习题练习1. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）A 不存在这样的二叉树B 200C 198D 199解答：二叉树性质：==n0 = n2 + 1==目前：n2 = 199 所以n0 = 200叶子结点->度为0-> n0 = 200所以答案为：B2.下列数据结构中，不适合采用顺序存储结构的是（ ）A 非完全二叉树 B ... 习题练习1. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）A 不存在这样的二叉树B 200C 198D 199解答：二叉树性质：==n0 = n2 + 1==目前：n2 = 199 所以n0 = 200叶子结点->度为0-> n0 = 200所以答案为：B2.下列数据结构中，不适合采用顺序存储结构的是（ ）A 非完全二叉树 B ...
- 特殊的树-二叉树 2.1概念：一棵二叉树是结点的一个有限集合，该集合:1.或者为空2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成注意：二叉树的度不一定为2如：空树：度为0只有一个结点：度为0有两个结点：度为1 满二叉树和完全二叉树 满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。如果一个二叉树的层数为K，且结点总数是2^k -1 则它就是... 特殊的树-二叉树 2.1概念：一棵二叉树是结点的一个有限集合，该集合:1.或者为空2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成注意：二叉树的度不一定为2如：空树：度为0只有一个结点：度为0有两个结点：度为1 满二叉树和完全二叉树 满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。如果一个二叉树的层数为K，且结点总数是2^k -1 则它就是...
- CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
- CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
上滑加载中
推荐直播
-
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（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签