- 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”码，指向右...
- 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，... 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，...
- @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫... @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签