本文共 374 字，大约阅读时间需要 1 分钟。

1.树

树是一种非线性的数据结构，由N个节点组合而成的具有层次关系的集合，因为形似一颗倒挂起来的树而获此名；

2.二叉树

二叉树为树的一种形态，即每个节点最多两棵子，二叉树的子节点是有左右顺序的，不能颠倒；

2.1特殊二叉树

2.2二叉树的存储结构

2.2.1顺序存储

顺序存储采用数组来存储，这种存储方式适用于完全二叉树，因为不会有空间的浪费；

用数组来进行存储，在物理结构上是线性的，但是逻辑上依然是一颗二叉树；

2.2.2链式存储

用链表来表示一颗二叉树，每个链表节点代表树的一个节点，其中左右指针分别代表左孩子和右孩子；

2.3存储结构的实现

2.3.1顺序结构的实现

将堆使用顺序结构进行存储,这里详情请看我另外一篇博客:

2.3.2链式结构的实现

通过链式结构实现二叉树，详情请见另外一篇博客：