树的原型图片:
- 顺序结构:是以数组线性表的格式进行数据存储结构图如下
- 以parent数组为父节点存储,指向父节点位置
数组顺序输出就是层次遍历
数组B:
顺序输出就是深度优先遍历- 树的链式存储
一个标准的二叉树的链式节点
总体的结构如下
结构体的创建
typedef struct Three{
int data;
struct Three *leftThree;
struct Three *rightThree;
}Root,*node;
如上,结构体建设完成;
开始一步一步从建空树,到初始化树、删除节点、增加节点、清空树等操作