单选题
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
A、
X的父结点
B、
以Y为根的子树的最左下结点
C、
X的左兄弟结点Y
D、
以Y为根的子树的最右下结点
【正确答案】
A
【答案解析】
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X结点的后继是其父结点,即其右线索指向的是父结点。
提交答案
关闭