本文深入讲解了树形结构的概念，包括其定义、基本术语及在计算机领域的应用，如编译系统中的源程序语法结构和数据库系统中的信息组织形式。
首先来举一个树形结构的例子：
这是一张公司组织机构的员工图
这张图的员工存在一个层次关系，每一层又与下一层存在一个一对多的关系。
树形结构就是一种非线性结构，客观世界中广泛存在。
在计算机领域中，编译系统中源程序的语法结构丶数据库系统中信息的组织形式等，也常常用树形结构来表示。
树的定义：
树是由n（n≥0）个结点组成的有限集合T。
N＝0，则为空树；如果n＞0，则满足
1·有一个特定的称之为根（root）的结点，它只有直接后继，但没有直接前驱；
2·除根以为的其它结点划分为m（m＞0）个，互不相交的有限集合T1，T2，…，Tm，每个集合又是一颗树，并且称之为根的子树（subTree）
树的其它表示方法：
树的基本术语：
扫一扫
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
