试题题干
关于二叉链表,下列叙述正确的是()
参考答案
正确答案:
试题解析
二叉树有不同的链式存储结构,其中最常用的是二叉链表与三叉链表。故A错。
二叉链表的结点结构如下图:
故D对。
每个二叉链表必须有一个指向根结点的指针,该指针称为根指针,具有标识二叉链表的作用,对二叉链表的访问只能从根指针开始。故B、C错误。
关于二叉链表,下列叙述正确的是()
二叉树有不同的链式存储结构,其中最常用的是二叉链表与三叉链表。故A错。
二叉链表的结点结构如下图:
故D对。
每个二叉链表必须有一个指向根结点的指针,该指针称为根指针,具有标识二叉链表的作用,对二叉链表的访问只能从根指针开始。故B、C错误。