Question

下列数据结构中属于非线性结构的是（　　）。

A.队列
B.线性表
C.二叉树
D.栈

Answer 1

【答案】：C

线性结构满足两个条件：有且只有一个根结点；每个节点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为它除叶子节点外，每个节点都有两个后件，不满足线性结构的条件。