树树是 n（n>=0）个节点的有限集合。当 n=0 时，称为空树；当 n>0 时：1.有且仅有一个根节点2.子节点（子集合）本身又是一颗树，称为子树3.子树之间互不相交子树之间有交叉则会破坏树的定义：二叉树满足 树 的特征，同时每棵树的子节点最多 2 个。二叉排序树（二叉查找树）满足 二

线性表（Liner List）线性表是最基本的一种数据结构，是 n 个具有相应特征的数据元素的有限序列。从逻辑上称（不考虑物理存储），表中元素是相邻的，相邻元素之间存在序偶关系，表头有且仅有一个直接后继，表尾有且仅有一个直接前驱，其他元素有且仅有一个直接后继和一个直接前驱。从物理存储考虑，线性表区分