下列叙述中错误的是

  • A 非线性结构中至少有一个根结点
  • B 有一个以上叶子结点的必定是非线性结构
  • C 有一个以上根结点的必定是非线性结构
  • D 非线性结构中可以没有根结点与叶子结点
参考答案: A
解题思路:

线性结构条件:(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。而树是一种简单的非线性结构,所有元素之间具有明显的层次特性。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。故本题选A。

>>>立即刷题