单选题
👁️ 浏览量:

试题题干

关于二叉链表,下列叙述正确的是()

A

二叉链表是二叉树唯一的链式存储结构

B

对二叉链表的访问可以从任意结点开始

C

每个二叉链表不需要有一个指向根结点的指针

D

二叉链表的结点结构包含一个数据域和两个指针域

参考答案

正确答案:

试题解析

二叉树有不同的链式存储结构,其中最常用的是二叉链表与三叉链表。故A错。

二叉链表的结点结构如下图:

故D对。

每个二叉链表必须有一个指向根结点的指针,该指针称为根指针,具有标识二叉链表的作用,对二叉链表的访问只能从根指针开始。故B、C错误。