题37 题目 【2013 统考真题】若 是后序线索二又树中的叶结点,且 存在左兄弟结点 , 则 的右线索指向的是 ( ). A. 的父结点 B. 以 为根的子树的最左下结点 C. 的左兄弟结点 D. 以 为根的子树的最右下结点 分析 后续的访问顺序是左右根，有结点回退访问到根节点 解 A 根据后序线索二叉树的定义, 结点为叶结点且有左兄弟,因此这个结点为右孩子结点,利用后序遍历的方式可知 结点的后序后继是其父结点,即其右线索指向的是父结点。为了更加形象, 在解题的过程中可以画出如下所示的草图。
