题30

题目

是后序线索二叉树中的叶结点,且 存在左兄弟 ,则 的右线索指向的是 ( )
A. 的双亲
B. 以 为根的子树的最左下结点
C. 的左兄弟
D. 以 为根的子树的最右下结点

分析

左指针指前驱,如果没有左子树
右指针指后继,如果没有右子树

A
在二叉树的后序遍历中,叶结点 的后继是其双亲,因此 的右线索应指向该结点。