- 1 问题 判断二叉树是不是平衡二叉树 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 2 代... 1 问题 判断二叉树是不是平衡二叉树 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 2 代...
- 层遍历二叉树 规则： 如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从... 层遍历二叉树 规则： 如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从...
- 1题目 求二叉树A的镜像，就是对称图，比如下面的树B是树A的镜像 比如： 2 2 ... 1题目 求二叉树A的镜像，就是对称图，比如下面的树B是树A的镜像 比如： 2 2 ...
- 1 问题 求二叉树的深度，比如下面的二叉树，高度是4 2 2 1 3 &nb... 1 问题 求二叉树的深度，比如下面的二叉树，高度是4 2 2 1 3 &nb...
- 1 问题 先序非递归打印二叉树 比如二叉树如下 * 2 * 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 先序原则：中左右打印节点，如果左边有节点继续要打做节点，打印会是如下结果 231324155214323 2 分析 我们可以用st... 1 问题 先序非递归打印二叉树 比如二叉树如下 * 2 * 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 先序原则：中左右打印节点，如果左边有节点继续要打做节点，打印会是如下结果 231324155214323 2 分析 我们可以用st...
- 1 问题 给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 3 7 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 2 分析 二叉树定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵... 1 问题 给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 3 7 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 2 分析 二叉树定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵...
- 1 堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点，我们可以理解构建的堆是 完全二叉树 ，它们的下标有如下性质 完全二叉树还有这个性质，比如这个树有n个节点，那么这个树的有左右孩子节点的父节点有n / 2个，如果我们堆顶是从下标0开始... 1 堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点，我们可以理解构建的堆是 完全二叉树 ，它们的下标有如下性质 完全二叉树还有这个性质，比如这个树有n个节点，那么这个树的有左右孩子节点的父节点有n / 2个，如果我们堆顶是从下标0开始...
- 题目： 给定一颗二叉树的头结点head,按照如下标实现二叉树边节点的逆时针打印 标准一： 1、头节点为边界节点 2、叶结点为边界节点 3、如果节点在其所在的层中是最左边或最右边，那么也是边界节点。 例如：如图所示的数 ... 题目： 给定一颗二叉树的头结点head,按照如下标实现二叉树边节点的逆时针打印 标准一： 1、头节点为边界节点 2、叶结点为边界节点 3、如果节点在其所在的层中是最左边或最右边，那么也是边界节点。 例如：如图所示的数 ...
- 1 满二叉树 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 2 分析 我们知道满二叉树是三角形的比如... 1 满二叉树 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 2 分析 我们知道满二叉树是三角形的比如...
- 1、题目 数据结构之求二叉树的所有叶子和以及叶子总数 2、代码实现 tree.java package leetcode.chenyu.test; public class Tree { int val; Tree left; Tree r... 1、题目 数据结构之求二叉树的所有叶子和以及叶子总数 2、代码实现 tree.java package leetcode.chenyu.test; public class Tree { int val; Tree left; Tree r...
- 反序列化层遍历二叉树 规则： 序列化：如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从上到下，从左到右 ... 反序列化层遍历二叉树 规则： 序列化：如果这个节点有值，则打印“值!" 如果这个节点没有值，则打印“#!” 从上到下，从左到右 ...
- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ...
- 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7... 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7...
- 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出... 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出...
- 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右... 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右...
上滑加载中
推荐直播
-
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（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签