树的基本概念
树型结构式非常重要的飞线性结构,直观地,树型结构是以分支关系定义的层次结构
树的定义:树是n个结点的有限集合T,若n等于0称为空树否则:
1.有且只有一个特殊的称为树的根结点
2.若n>1时,其余的结点被分为m(m>0)个互不相交的子集T1,T2,T3,其中每个子集本身又是一种树,称为根的子树
树的基本概念
树型结构式非常重要的飞线性结构,直观地,树型结构是以分支关系定义的层次结构
树的定义:树是n个结点的有限集合T,若n等于0称为空树否则:
1.有且只有一个特殊的称为树的根结点
2.若n>1时,其余的结点被分为m(m>0)个互不相交的子集T1,T2,T3,其中每个子集本身又是一种树,称为根的子树