若X是后序线索二叉树中的叶结点，且X存在左兄弟Y，则X的右线索指向（ ）。

A. X的双亲 B. 以Y为根的子树的最左下结点 C. X的左兄弟Y D. 以Y为根的子树的最右下结点

[tag_link]

correct answer: A

结论

后序LRN中叶X之后访问其双亲，右线索指向双亲。

推导

X有左兄弟Y，说明后序遍历先完成Y子树，再访问作为右孩子的叶X，随后访问二者的双亲。因此X的后序后继就是双亲，右线索应指向双亲。

易错点

后序后继不是左兄弟子树。