在二叉树的线索化过程中,若当前结点p的左子树为空,则将该结点的左指针指向:

答案解析

本题考察线索二叉树的概念和线索化过程,特别是左子树为空时左指针的指向。 - **核心考点说明:** 线索二叉树中,利用空指针存放前驱或后继信息,以及左线索的定义。 - **解题思路分析:** 理解线索化的目的,即利用空指针提高遍历效率。当左子树为空时,应存放前驱结点。 - **选项分析:** - A:错误。线索化并不总是指向父节点。 - B:错误。左子树为空时,不应该指向右子节点。 - C:正确。线索化时,左子树为空时,左指针指向该节点的前驱节点。 - D:错误。后继结点通常在右子树为空时进行线索化,且应该使用右指针。 - **易错点提醒:** 容易混淆前驱线索和后继线索,以及它们在线索二叉树中的作用。
正确答案:C
随机推荐
开始刷题