2013 · 单选题 · 第 148 题
计算机学科专业基础(408) · 第 148 题
若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是
- AX 的父结点
- B以 Y 为根的子树的最左下结点
- CX 的左兄弟结点 Y
- D以 Y 为根的子树的最右下结点
答案
A A. X 的父结点
解析
根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知 X 结点的后继是其父结点，即其右线索指向的是父结点。
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。