树在树中，数据从顶部向下按层次排列，表现出“祖先”与“后代”之间的派生关系树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素树的分类：树二叉树按树的结构：满二叉树完满二叉树完全二叉树按搜索功能：查找：（索引）二叉查找树（BST）非平衡查找树平衡树二叉