2.0树

树         树(Tree)是n(n>=0)个结点的有限集。n=0时 称为空树。在任意一棵非空树上:(1)有且仅有一个特定的称为根(root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)。 树的一些概念 结点拥有的子树数称为结点的度(Degree)。 度为0的结点称为叶节点。 结点的
相关文章
相关标签/搜索