试题题干
关于树的概念,下面叙述正确的是()
参考答案
正确答案:
试题解析
树(Tree)是一类重要的数据结构,其定义如下:
树是n(n>=0)个结点的有限集合,一棵树满足以下两个条件:
(1)当n=0时,称为空树;
(2)当n>0时,有且仅有一个称为根的结点,除根结点外,其余结点分为m(m>=0)个互不相交的非空集合T1,T2,…,Tm,这些集合中的每一个都是一棵树,称为根的子树
关于树的概念,下面叙述正确的是()
树(Tree)是一类重要的数据结构,其定义如下:
树是n(n>=0)个结点的有限集合,一棵树满足以下两个条件:
(1)当n=0时,称为空树;
(2)当n>0时,有且仅有一个称为根的结点,除根结点外,其余结点分为m(m>=0)个互不相交的非空集合T1,T2,…,Tm,这些集合中的每一个都是一棵树,称为根的子树