- 友链：二叉树的前中后序遍历（递归法） 前序遍历 递归思路：先树根，然后左子树，然后右子树。每棵子树递归。在迭代算法中，思路演变成，每到一个节点 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...
- #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No... #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No...
- 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include... 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include...
- 1.结点拥有的子树数称为结点的度(degree)，度为0的结点称为叶结点(Leaf)或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，分支结点也称为内部结点，树的度是树内各结点的度的最大值。2.树中结点的最大层次称为树的深度或高度。3.二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。4.... 1.结点拥有的子树数称为结点的度(degree)，度为0的结点称为叶结点(Leaf)或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，分支结点也称为内部结点，树的度是树内各结点的度的最大值。2.树中结点的最大层次称为树的深度或高度。3.二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。4....
- #include <stdio.h>#include <stdlib.h>#include <string.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struct BiNode{ TElemType data; stru... #include <stdio.h>#include <stdlib.h>#include <string.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struct BiNode{ TElemType data; stru...
- 二叉树的创建，递归遍历，非递归遍历，直接看代码 #include<iostream> #include<stack> using namespace std; //结构体 typedef struct Node { char data; Node *lchild; Node *rchild; }Node, *Tree; //创建一个结点 N... 二叉树的创建，递归遍历，非递归遍历，直接看代码 #include<iostream> #include<stack> using namespace std; //结构体 typedef struct Node { char data; Node *lchild; Node *rchild; }Node, *Tree; //创建一个结点 N...
- 用广义表表示二叉树结构如下： (A (B (,D (E,E),C)) 1 算法如下： #include <stdio.h> #include <stdlib.h> // 定义节点 typedef struct Node{ char data; struct Node* lChild; struct Node* rChild; } B... 用广义表表示二叉树结构如下： (A (B (,D (E,E),C)) 1 算法如下： #include <stdio.h> #include <stdlib.h> // 定义节点 typedef struct Node{ char data; struct Node* lChild; struct Node* rChild; } B...
- 1.选择排序 选择排序有直接选择排序和堆排序。基本思想：每一趟在待排序的记录中选出关键字最小的元素，依次存放在已排好序的序列的最后。直到所有元素都好排好序为止。 1.1.直接选择排序 算法思想： 每次从待排序的无序区中选出关键字最小的元素，将该元素与该无序区中的第一个元素交换位置。初始时，从[0…n-1]选出一个关键字最小的元素，与R[0]交换位置。第二趟排序时，... 1.选择排序 选择排序有直接选择排序和堆排序。基本思想：每一趟在待排序的记录中选出关键字最小的元素，依次存放在已排好序的序列的最后。直到所有元素都好排好序为止。 1.1.直接选择排序 算法思想： 每次从待排序的无序区中选出关键字最小的元素，将该元素与该无序区中的第一个元素交换位置。初始时，从[0…n-1]选出一个关键字最小的元素，与R[0]交换位置。第二趟排序时，...
上滑加载中
推荐直播
-
香橙派AIpro的远程推理框架与实验案例2025/07/04 周五 19:00-20:00
郝家胜 -华为开发者布道师-高校教师
AiR推理框架创新采用将模型推理与模型应用相分离的机制，把香橙派封装为AI推理黑盒服务，构建了分布式远程推理框架，并提供多种输入模态、多种输出方式以及多线程支持的高度复用框架，解决了开发板环境配置复杂上手困难、缺乏可视化体验和资源稀缺课程受限等痛点问题，真正做到开箱即用，并支持多种笔记本电脑环境、多种不同编程语言，10行代码即可体验图像分割迁移案例。
回顾中 -
鸿蒙端云一体化应用开发2025/07/10 周四 19:00-20:00
倪红军 华为开发者布道师-高校教师
基于鸿蒙平台终端设备的应用场景越来越多、使用范围越来越广。本课程以云数据库服务为例，介绍云侧项目应用的创建、新建对象类型、新增存储区及向对象类型中添加数据对象的方法，端侧（HarmonyOS平台）一体化工程项目的创建、云数据资源的关联方法及对云侧数据的增删改查等操作方法，为开发端云一体化应用打下坚实基础。
即将直播
热门标签