给定二叉树A(B(D,E),C(F,G)),生成其对应的中序线索二叉树。以下哪项是正确的线索二叉树表示?

答案解析

**核心考点:**线索二叉树的中序线索化 **解题思路:** 1. 中序遍历二叉树,依次处理每个结点。 2. 对于每个结点,如果其左子树为空,则将左指针指向其前驱结点(即中序遍历中的前一个结点)。 3. 如果其右子树为空,则将右指针指向其后继结点(即中序遍历中的后一个结点)。 **选项分析:** * A 正确:符合中序线索化的规则,左指针指向前驱结点,右指针指向后继结点。 * B 错误:右指针指向前驱结点,违反了中序线索化的规则。 * C 错误:右指针指向后继结点的父结点,违反了中序线索化的规则。 * D 错误:左指针指向后继结点,违反了中序线索化的规则。 **易错点提醒:** 线索二叉树的线索化规则:左指针指向前驱结点,右指针指向后继结点。 **正确答案:** A
正确答案:A
随机推荐
开始刷题