下列叙述中正确的是

  • A 没有根结点或没有叶子结点的数据结构一定是非线性结构
  • B 所有数据结构必须有终端结点(即叶子结点)
  • C 所有数据结构必须有根结点
  • D 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
参考答案: A
解题思路:

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。故本题选A。

>>>立即刷题