在二叉树中,若一个结点没有左孩子,则其左指针域可以用来存储什么信息?

答案解析

核心考点是线索二叉树的基本概念。在二叉树中,如果一个结点没有左孩子,其左指针域可以用来存储该结点的前驱结点信息,这是线索二叉树的一个基本应用。选项A错误,因为右孩子信息应由右指针域存储。选项C错误,因为后继结点信息应由右指针域存储(如果该结点没有右孩子)。选项D错误,因为父结点信息通常不存储在子结点的指针域中。正确答案是B,因为左指针域在没有左孩子的情况下可以用来存储前驱结点信息。
正确答案:B
随机推荐
开始刷题