线性结构：一对一
树结构：一对多
一个结点可以有多个子结点，每个结点有唯一的父结点（根结点例外）。
树的定义（递归）:
树是由n (n >=0)个结点(node)组成的有限集合。
如果n = 0，称为空树； 如果n > 0，则:
有唯一的一个结点称之为根(root)的结点，它只可以有后继，但没有前驱；
除根结点以外的其它结点划分为m (m >= 0)个互不相交的有限集合T
0
, T
1
, …, T
m-1
，
每个集合本身又是一棵树，并且称之为根的子树(subTree)。
每棵子树的根结点有且仅有一个直接前驱，但可以有0个或多个后继。
树结构
3
评论0