若一颗二叉树采用二叉链表存储,则每个结点包含几个指针域?

答案解析

核心考点:二叉链表的结构。 解题思路:二叉链表用于存储二叉树,每个结点需要指针指向其左孩子和右孩子。 选项分析: A. 1 - 错误。一个指针域只能指向一个孩子。 B. 2 - 正确。二叉链表每个结点有左孩子指针和右孩子指针。 C. 3 - 错误。三叉链表需要额外的指针指向父节点,二叉链表不需要。 D. 0 - 错误。没有指针无法连接子节点。 易错点提醒:区分二叉链表和三叉链表的指针数量。
正确答案:B
随机推荐
开始刷题