问题 单项选择题

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

A.X的父结点

B.以Y为根的子树的最左下结点

C.X的左兄弟结点Y

D.以Y为根的子树的最右下结点

答案

参考答案:A

解析:根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X结点的后继是其父结点,即其右线索指向的是父结点。

单项选择题
单项选择题