树是一类重要的非线性结构,非常类似与自然界中的树.在计算机领域有广泛的应用.本章重点研究树的相关基础知识。

主要应用于如编译器中的模式识别、语法树、数据传递、磁盘路径结构等。

树的普遍取决于它的结构与通常解决问题的算法的一致性和结构简单严谨：递归定义、拓扑有序、实现简单。当面临高维状态时，其它结构的处理方式几乎一定不如转化为树来的简单，所以就成为了组织一维实现与高维逻辑中的桥梁。