C语言版树结构复习

树结构简介：

在将树结构之前我们要清楚了解数据结构的物理结构和逻辑结构这两个概念点,物理结构和存储结构。
物理结构表示的形式是数据项或者数据元素在内存中的存储的形式。它分为两种：顺序存储和链式存储。
这两种的区别在于顺序存储需要的是在内存中一块连续的内存空间让他使用。例如0x00000001->0x000000010；这区间必须是连续不断的。
链式存储相反与顺序存储，它的每一个数据项也叫节点的地址在内存中可以连续也可以分散，他的地址分布是不可控的。例如第一个节点的地址是0x00000001，那么第二个节点的地址可能就会变成0x00000100;那么他们之间的联系就是靠节点内部定义一个指针指向下一个节点的地址。
典型代表 顺序结构-----顺序表(数组)，链式结构------链表

链表:
逻辑结构：物理结构讲完了，接下来就是逻辑结构。它描述的是元素之间的逻辑关系。一般存在：数据之间没有关系(集合)，数据元素之间存在一对一的关系(数组，队列，栈)，数据元素之间存在一