[数据结构]树

[数据结构]树 树 树的定义:树是n(n≥0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T: ①有且仅有一个称之为根的结点; ②除根结点以外的其他结点可分为m(m>0)个互不相交的有限集T1,T2,……,Tm,其中每个集合自己有是一棵树,而且成为根的子树。web 树的其余表示方式:广义表、凹入表示、嵌套表示、算法 树的基本术语: 根——即根结点(没有前驱) 叶子——即终端结点(没
相关文章
相关标签/搜索