第4章 树

前面章节介绍了线性逻辑结构，本章将介绍非线性逻辑结构中树的概念与应用。线性结构中结点间具有唯一前驱和唯一后继关系，而非线性结构的特征是结点间关系的前驱、后继不再具有唯一性。其中，在树结构中结点间关系是有唯一前驱而后继不唯一，即结点之间是一对多的关系。本章主要讲述树结构的特性、存储及其操作实现。