2. 考研
  3. 若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

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

admin2014-01-15  61
问题 若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项 A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案A
解析 根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)