下列数据结构中,属于非线性结构的是( )。
A、
循环队列
B、
带链队列
C、
二叉树
D、
带链栈
【正确答案】
C
【答案解析】
线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。
提交答案
关闭