- 01顺序表的查找1、顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录。2、反之若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。3、衡量一个算法的好坏的量度有3条：时间复杂度、空间复杂度和算法的其他性能。4、对于查找... 01顺序表的查找1、顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录。2、反之若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。3、衡量一个算法的好坏的量度有3条：时间复杂度、空间复杂度和算法的其他性能。4、对于查找...
- 01二叉排序树和平衡二叉树1、二叉排序树及其查找过程二叉排序树或者是一棵空树，或者是具有以下性质：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树也分别为二叉排序树。2、二叉排序树的插入和删除（1）和次优二叉树相对，二叉排序树是一种动态树表。其特点是，树点的结构通常不是一... 01二叉排序树和平衡二叉树1、二叉排序树及其查找过程二叉排序树或者是一棵空树，或者是具有以下性质：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树也分别为二叉排序树。2、二叉排序树的插入和删除（1）和次优二叉树相对，二叉排序树是一种动态树表。其特点是，树点的结构通常不是一...
- 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。... 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：...
- 文章目录 介绍哈夫曼树的构造代码实现： 介绍 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中W... 文章目录 介绍哈夫曼树的构造代码实现： 介绍 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中W...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ &nb... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ &nb...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 &nb... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 &nb...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20  ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20  ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] ...
上滑加载中
推荐直播
-
用码道，让你的AI作品三步上朋友圈2026/08/04 周二 19:00-20:00
林华鼎-华为云AI开发者运营负责人
从入门 · 到做AI应用 · 到企业级开发。不教编程，只教用AI · 零代码、有产出、能带走、可炫耀 · 每课人人动手实操
回顾中 -
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
基于华为云码道，构建你的定制化AI搭子2026/08/14 周五 09:00-11:30
明亮-华为云开发者发展与支持部部长
本期直播将向您全面介绍华为云码道产品，并基于码道手把手教你部署自己的定制化AI陪伴搭子。
回顾中
热门标签