首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______。
若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______。
admin
2015-12-30
19
问题
若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______。
选项
A、X的父结点
B、以Y为根的子树的最左下结点
C、X的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后序线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后序遍历的方式可知X结点的后序后继是其父结点，即其右线索指向的是父结点。为了更加形象，在解题的过程中可以画出如下草图。
转载请注明原文地址:https://kaotiyun.com/show/fBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期，魏、蜀、吴灭亡的先后顺序是()。
布雷顿森林体系是如何建立的，包括哪些内容?
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
我国最早的人工大运河邗沟是由()修建的。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设备管理中，设备映射表(DMT)的作用是()。
CRT显示器显示图形图像的原理是图形图像()。
试述CSMA／CD介质访问控制技术的工作原理。
随机试题
Access操作题 在Access2010数据库中，有如下图3所示“专业成绩表”数据表，根据所学知识回答下列问题。 从专业成绩表中查询所有学生的姓名和专业成绩，利用的是________运算。
车辆通过铁道路口时，应用低速挡安全通过，中途不得换挡，以避免发动机熄火。
GPSChildLocatorLetsParentsKnowTheirWhereaboutsChildrenmaynotlikeitbutaBritishtechnologyfirmhasinventedan
代位继承适用的范围包括()
规划环境影响评价技术导则包括()。
含肉25%，蔬菜干75%的汤料，加水后即可食用
甲公司为一大型生产制造企业。甲公司2×15年发生的与资产减值相关的事项如下。(1)甲公司主要从事M产品的生产和销售。M产品生产线由专用设备A、B和辅助设备C组成。生产出M产品后，经包装车间设备D进行整体包装后对外出售。除生产M产品外，设备A、B、C无其他
婴儿的喂养过程应注意
在直接标价法下，如果一定数额的外国货币比以前换得较多的本国货币，则说明()。
应聘信说明：假设你是李雷，得知AMD公司招聘行政助理，给人力资源部经理SteveBush写一封应聘信。内容：1．7月份即将从清华大学毕业，行政管理专业；2．大学期间成绩优异，善于与人沟通；3．希望能有机会到AM
最新回复
(
0
)
