以下关于后序线索二叉树的描述,正确的是:一个结点的后继线索指向的是该结点在后序遍历中的下一个结点。如果一个结点在后序遍历中没有后继结点,则其后继线索为空。对于一个具有左子树和右子树的结点X,且X为后序遍历的最后一个访问到的结点,以下哪种情况符合后序线索二叉树的特性?

答案解析

本题考察后序线索二叉树的特性。后序线索二叉树是指将二叉树后序遍历的顺序进行线索化的二叉树。核心考点:后序线索二叉树的后继线索定义。解题思路:根据后序遍历顺序和线索化定义分析。A项,错误。后序遍历是左-右-根,如果X是最后访问的节点,则其右子树根节点在其之前被访问。B项,错误。后序遍历中,父节点在最后访问,而X已经是后序遍历的最后一个节点,其父节点在后序中是在其之前的节点。C项,正确。由于X是后序遍历的最后一个结点,因此它没有后继结点,其后继线索应为空。D项,错误。左子树的最右下结点是在X之前访问,不符合后继的概念。易错点提醒:后序遍历的访问顺序,容易将前序或中序的线索化概念混淆。必须理解线索化的定义是指向后继结点或前驱结点,而不是子结点或父结点。
正确答案:C
随机推荐
开始刷题