下列数据结构中属于非线性结构的是(   )。

admin2013-03-26  28

问题 下列数据结构中属于非线性结构的是(       )。

选项 A、队列
B、线性表
C、二叉树
D、栈

答案C

解析 线性结构满足两个条件:有且只有一个根节点;每个结点最多只有一个前件,也最多只有一个后件。栈、队列、线性表都属于线性结构,二叉树是一种非线性结构,因为它除叶子节点外,每个节点都有两个后件,不满足线性结构的条件。
转载请注明原文地址:https://kaotiyun.com/show/I5sp777K
0

最新回复(0)