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