树的基本定义

    先摘录书中一段关于树的定义: 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可以分为互不相交的有限集T1、T2、……Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。 其实,我个人觉得这段定义还是蛮抽象的。不过,根据定义来看,树的定义有点像家族的族谱,最上
相关文章
相关标签/搜索