- 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增... 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增...
- # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO... # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO...
- 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ... 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ...
- 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象... 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象...
- 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ... 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ...
- 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后... 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后...
- 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ... 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ...
- 友链：二叉树的前中后序遍历（递归法） 前序遍历 递归思路：先树根，然后左子树，然后右子树。每棵子树递归。在迭代算法中，思路演变成，每到一个节点 A，就应该立即访问它。 因为，每棵子树都先访问其根节点。对节点的左右子树来说，也一定是先访问根。 在 A 的两棵子树中，遍历完左子树后，再遍历右子树。 因此，在访问完根节点后，遍历左子树前，要将右子树压入栈。 动画演... 友链：二叉树的前中后序遍历（递归法） 前序遍历 递归思路：先树根，然后左子树，然后右子树。每棵子树递归。在迭代算法中，思路演变成，每到一个节点 A，就应该立即访问它。 因为，每棵子树都先访问其根节点。对节点的左右子树来说，也一定是先访问根。 在 A 的两棵子树中，遍历完左子树后，再遍历右子树。 因此，在访问完根节点后，遍历左子树前，要将右子树压入栈。 动画演...
- #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType;typedef enum {Link,Thread} PointerTag... #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType;typedef enum {Link,Thread} PointerTag...
- 上次我们介绍了线性的数据结构，数组，链表，栈，队列，这次我们来看看非线性的数据结构。 非线性的数据结构主要是：树（Tree），图（Graph），堆（Heap），散列表（Hash） 树（Tree） 谈到树，先给大家看幅图： 上图就是一个简单的家谱图，这就是一个简单的树。在数据结构中，树的定义是：它是由n（n>0）个有限节点组成一个具有层次关系的集合。 就... 上次我们介绍了线性的数据结构，数组，链表，栈，队列，这次我们来看看非线性的数据结构。 非线性的数据结构主要是：树（Tree），图（Graph），堆（Heap），散列表（Hash） 树（Tree） 谈到树，先给大家看幅图： 上图就是一个简单的家谱图，这就是一个简单的树。在数据结构中，树的定义是：它是由n（n>0）个有限节点组成一个具有层次关系的集合。 就...
- #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i... #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i...
- 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列... 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列...
- #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i... #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i...
- #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc... #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc...
- 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa... 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa...
上滑加载中
推荐直播
-
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（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签