树是一种数据结构，它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中，________不符合树的特点。

admin2021-02-03 64

问题树是一种数据结构，它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中，________不符合树的特点。

选项 A、对于非空树，有且仅有一个根结点
B、除了根结点，树中每个结点有唯一的父结点
C、树中的每个结点至少要有一个孩子结点
D、树中的每个结点可以有0个或多个孩子结点

答案C

解析本题考查数据结构的基础知识。树是n(n≥0)个结点的有限集合。当n=0时称为空树。在任一非空树(n＞0)中，有且仅有一个称为根的结点；其余结点可分为m(m≥0)个互不相交的有限集T₁，T₂，…，T_m,其中每个有限集又都是一棵树，并且称为根结点的子树。树的定义是递归的，它表明了树本身的固有特性，也就是一棵树由若干棵子树构成，而子树又由更小的子树构成，没有子树的结点称为终端(或叶子)结点。该定义只给出了树的组成特点，若从数据结构的逻辑关系角度来看，树中元素之间有明确的层次关系。对树中的某个结点，它最多只与上一层的一个结点(即其双亲结点)有直接关系，而与其下一层的多个结点(即其子树结点)有直接关系，如下图所示。通常，凡是分等级的分类方案都可以用具有严格层次关系的树结构来描述。