weixin_44848852的博客

顺序存储构建的二叉树转换成链式存储二叉树

邻接矩阵表示的无向图深度遍历实现C语言邻接矩阵表示的无向图实现1.定义邻接矩阵结构#define VerType int //定义顶点信息的类型#define MVNum 10 //定义数组的最大长度typedef int ArcType; //假设边的权值类型为整型//定义邻接矩阵结构typedef struct{ //定义顶点表 VerType vexs[MVNum]; //定义邻接矩阵的边关系 ArcType arcs[MVNum][MVNum];

二叉树链式存储的前中后递归和非递归遍历实现1. 二叉树的链式存储结构#define ElementType chartypedef struct BTNode{ ElementType data; struct BTNode *left,*right;}BTNode,*BinTree;2. 二叉树的前序、中序、后序递归遍历时间复杂度和空间复杂度都为O(n)前序如果二叉树空，则空操作；如果不空，先访问根结点然后前序遍历左子树再前序遍历右子树void Pre

2.1线性表顺序存储学习笔记教学视频原址：https://www.bilibili.com/video/BV1Kb41127fT?p=12&share_source=copy_web线性表的顺序存储实现利用数组的连续存储空间顺序存放线性表的各元素结构体#define MAXSIZE 20 //暂定数组的长度#define ElementType int //暂定数组的数据类型typedef struct LNode *List;struct LNode{ Eleme