1.树
树是一种非线性的数据结构，由N个节点组合而成的具有层次关系的集合，因为形似一颗倒挂起来的树而获此名；
下图中介绍了一些树的基本概念；
2.二叉树
二叉树为树的一种形态，即每个节点最多两棵子，二叉树的子节点是有左右顺序的，不能颠倒；
2.1特殊二叉树
2.2二叉树的存储结构
2.2.1顺序存储
顺序存储采用数组来存储，这种存储方式适用于完全二叉树，因为不会有空间的浪费；
用数组来进行存储，在物理结构上是线性的，但是逻辑上依然是一颗二叉树；
2.2.2链式存储
用链表来表示一颗二叉树，每个链表节点代表树的一个节点，其中左右指针分别代表左孩子和右孩子；
2.3存储结构的实现
2.3.1顺序结构的实现
将堆使用顺序结构进行存储,这里详情请看我另外一篇博客:二叉树顺序结构的实现
2.3.2链式结构的实现
通过链式结构实现二叉树，详情请见另外一篇博客：二叉树的链式结构实现