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

admin2015-12-30 21

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

选项 A、X的父结点
B、以Y为根的子树的最左下结点
C、X的左兄弟结点Y
D、以Y为根的子树的最右下结点

答案A

解析根据后序线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后序遍历的方式可知X结点的后序后继是其父结点，即其右线索指向的是父结点。为了更加形象，在解题的过程中可以画出如下草图。

转载请注明原文地址:https://kaotiyun.com/show/fBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。
洋务派创办军事工业的方式是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
1945年，联合国成立之时，创始会员国共有()个国家。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

某医院急诊科夜里送来一位车祸病人，患者因严重脑外伤并伴有休克。此时医务人员应该做的是（）
生物体的氨基酸脱氨基的主要途径为
2009年4月8日，某建筑公司的项目经理向水泥厂发出一份要约，想要购买水泥厂的水泥200t。要约中要求水泥厂在2009年4月12日之前作出答复，但是，水泥厂考虑到水泥可能会涨价而拖延到了2009年4月20日才回复同意卖给项目经理水泥。则下列说法中，不正确
基金管理人依法发售基金份额、募集资金，国务院证券监督管理机构应当自受理基金募集申请之日起()个月内依照法律、行政法规及国务院证券监督管理机构的规定和审慎监管原则进行审查，作出核准或不予核准的决定，并通知申请人。
金融市场的发展对银行的促进作用表现在()方面。
从对旅游业的发展和旅游经营管理具有现实意义的角度出发，现代旅游活动的主要特点有()。[2012年重庆真题]
①如果把信息看做是一种自我资源，那么信息的公开透明就会被当作一种权宜之计②这说明，公开透明不仅是一个技术问题，更是一个深层次的理念问题③面对一些突发性公共事件，许多地方都会在第一时间发布信息，这极大地增进了人们对政府的信任支持④在这个意义上，公开透明
根据下面图表资料，回答些列问题。相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。
意志总是和行动紧密联系着，通常称之为意志行动。意志行动具有以下哪些特征()
社会主义道德与社会主义法具有共同点，表现在两者()。

最新回复(0)

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

计算机408

学硕统考专业

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

洋务派创办军事工业的方式是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

1945年，联合国成立之时，创始会员国共有()个国家。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某医院急诊科夜里送来一位车祸病人，患者因严重脑外伤并伴有休克。此时医务人员应该做的是（）

生物体的氨基酸脱氨基的主要途径为

金融市场的发展对银行的促进作用表现在()方面。

从对旅游业的发展和旅游经营管理具有现实意义的角度出发，现代旅游活动的主要特点有()。[2012年重庆真题]

根据下面图表资料，回答些列问题。 相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。

意志总是和行动紧密联系着，通常称之为意志行动。意志行动具有以下哪些特征()

社会主义道德与社会主义法具有共同点，表现在两者()。

根据下面图表资料，回答些列问题。相比2008年前8个月，各大税种中2009年1～8月的累计收入数增长量最大的是()。