这种类型的数据结构类似于现实中的树支一样,只能有一个根部,可以有很多分支,分支下面还有分支。
另一个例子:也像文件夹目录一样。
树的定义
树( Tree )是 n( n>=0 ) 个结点的有限集。
n=0 时称为空树。
在任意1棵非空树中:
( 1 )有且仅有1个特定的称为根 ( Root )的结点;
( 2 ) 当 n>1 时,其余结点可分为 m ( m>0 ) 个互不相变的有限集 T1 、 T2、...、 Tm ,其中每一个集合本身又是一槐树,并
且称为根的子树( SubTree )如图6-2-1。