选择题
下列叙述中正确的是______。
A、
结点中具有两个指针域的链表一定是二叉链表
B、
结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、
二叉树只能采用链式存储结构
D、
循环链表是非线性结构
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 用于存储二叉树结点的指针有两个:一个是用于指向该结点的左子结点的存储地址,称为左指针域;一个是用于指向该结点的右子结点的存储地址,称为右指针域。所以,结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表。在计算机中,二叉树通常采用链式存储结构,对于满二叉树与完全二叉树来说,可以按层序进行顺序存储;循环链表是线性结构。
提交答案
关闭