4.树（一）

树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程 显然，一个结点到它的某个子孙结点有且仅有一条路径。树中结点之间的父子关系具有如下特征： （1）树中任一结点都可以有零个或多个直接后继(即子结点)，但至多只能有一个直接

>>阅读原文<<