关于树的概念,下面叙述正确的是()

关于树的概念,下面叙述正确的是()


A、

树可以没有根结点


B、

树中结点个数不为0


C、

树中可以存在多个根结点


D、

若树中存在多个子树,则子树之间可以相交


【正确答案】:A
【题目解析】:

(Tree)是一类重要的数据结构,其定义如下: 

树是n(n>=0)个结点的有限集合,一棵树满足以下两个条件: 

(1)当n=0时,称为空树;
(2)当n>0时,有且仅有一个称为根的结点,除根结点外,其余结点分为m(m>=0)个互不相交的非空集合T1,T2,…,Tm,这些集合中的每一个都是一棵树,称为根的子树


Top