下列叙述中错误的是 ( )

admin2020-03-19  20

问题 下列叙述中错误的是    (      )

选项 A、有一个以上叶子节点的必定是非线性结构
B、非线性结构中至少有一个根节点
C、非线性结构中可以没有根节点与叶子节点
D、有一个以上根节点的必定是非线性结构

答案B

解析 线性结构是指在数据结构中,有且只有一个根节点,每一个节点最多只有一个前件,也最多只有一个后件。线性结构与非线性结构都可以是空的数据结构。一个空的数据结构究竟是属于线性结构还是属于非线性结构,这要根据具体情况来确定。如果对该数据结构的运算是按线性结构的规则来处理的,则属于线性结构;否则属于非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/N3Yp777K
0

相关试题推荐
最新回复(0)