单选题
下列数据结构中,属于非线性结构的是______。
A、
循环队列
B、
带链队列
C、
二叉树
D、
带链栈
【正确答案】
C
【答案解析】
[解析] 线性结构满足两个条件:有且仅有一个根结点;每个结点最多有一个前什,也最多一个后件,栈和队列均满足这阳个条件,属于线性结构。二叉树属于非线性结构,因为除了叶子结点外,每个结点都可以有两个后件,不满足线性表的条件。
提交答案
关闭