若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y 。则 X 的右线索指的是( )。
A. X 的父结点
B. 以 Y 为根的子树的最左下结点
C. X 的左兄弟结点 Y
D. 以 Y 为根的子树的最右下结点
后序线索二叉树的遍历序列即二叉树后...
用户登录可进行刷题及查看答案
后序线索二叉树的遍历序列即二叉树后序遍历序列,根据题意,很容易画出示意图:
X 的右线索指的是 X 的父结点。
本题选A。
登录后提交答案
暂无评论,来抢沙发