何纳博的博客

二叉树的遍历算法二叉树的遍历算法二叉树的遍历算法二叉树链式存储二叉链表三叉链表二叉树的遍历一、层序遍历二、先序遍历三、中序遍历四、后续遍历二叉树链式存储二叉链表typedef struct BTNode{ ElemType data; struct BTNode *lchild, *rchild;} BTNode, *BinTree;三叉链表typedef struct BTNode{ ElemType data; struct BTNode *lchild, *rchild, *

线性表顺序存储特点基本操作类型定义1、插入2、删除3、按值查找算法分析链式存储基本操作类型定义1、建立单链表2、查找3、插入4、删除其他存储方式1、循环链表2、双向链表3、静态链表顺序存储特点随机访问逻辑上相邻，物理相邻基本操作类型定义#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int length;}SqList1、插入在元素前插入，i的有效值为 1<=i<=L.length+1bool