本文深入解析树型数据结构，包括二叉树的原型图片展示，顺序结构与链式存储的对比，以及通过数组实现层次遍历和深度优先遍历的方法。同时，详细介绍了二叉树节点的结构体创建过程，并逐步讲解了如何构建、初始化、删除节点以及清空树等基本操作。
树的原型图片：
- 顺序结构：是以数组线性表的格式进行数据存储结构图如下
- 以parent数组为父节点存储，指向父节点位置
数组顺序输出就是层次遍历
数组B：
顺序输出就是深度优先遍历- 树的链式存储
一个标准的二叉树的链式节点
总体的结构如下
结构体的创建
typedef struct Three{
int data;
struct Three *leftThree;
struct Three *rightThree;
}Root,*node;
如上，结构体建设完成；
开始一步一步从建空树，到初始化树、删除节点、增加节点、清空树等操作
扫一扫
1006
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
