树的定义和基本性质6.1数据结构模块三非线性结构树和二叉树

芜湖职业技术学院6.1树的概念一、树形结构实例描述树形结构是一类重要的非线性结构，其中以树和二叉树最为常用；树形结构是结点之间有分支，并具有层次关系的结构。在计算机领域中还可以用来组织文件；比如编译系统中用树表示语法结构，数据库系统中用树组织数据。

芜湖职业技术学院二.树的定义树是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：1.有且仅有一个特定的称为根的结点；2.其余的结点可分为m(m0)个互不相交的子集T1，T2…Tm,其中每个子集本身又是一棵树，并称为根