关于树的概念,下面叙述正确的是
关于树的概念,下面叙述正确的是
A、树可以没有根结点
B、树中结点个数不为0
C、树中可以存在多个根节点
D、若树中存在多个子树,则子树之间可以相交
【正确答案】:B
【题目解析】:树是n(n>0)个结点的有限集合T,树形结构具有以下特点:①任何树中有且仅有一个结点没有前驱结点,这个结点就是树的根结点。②除根结点之外,其余所有结点有且仅有一个直接前驱结点。③包括根结点在内,每个结点可以有多个直接后继结点。④树形结构是一种具有递归特征的数据结构。⑤树形结构中的数据元素之间存在的关系通常是一对多,或者多对一的关系。
Top