首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
admin
2014-01-15
47
问题
若x是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义,X结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利刚后续遍历的方式可知X结点的后继足其父结点,即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述格拉古兄弟改革
1928年2月召开的国民党二届四中全会,规定()为国民政府军政最高机关。
对西欧封建社会的说法不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中古时代实行索贡巡行赋税征收方式的国家是()。
第三世界所共有的特征及崛起的标志是什么?
简述“事实判断、成因判断和价值判断”三者的相互关系。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jpg—Photo(12).jpg命名。现在,请你按照如下需求,在
不属于膝半月板损伤的特殊检查是:
哮病和喘证的共同表现是喘证和哮病的关系是
患者,女,19岁,学生。近1年来经常脑内反复思考问题。如做数学题时,反复核对答案,明知不对,但又无法控制。最可能的诊断是
治疗胃下垂的物理治疗包括
描述一组正态分布资料的离散程度,常用的指标是
"寒者热之"说明了阴阳的何种关系
根据《合伙企业法》,在合伙协议未有特别约定时,应当经全体合伙人一致同意的事项有()。(2011年多项选择第42题)
一托运人从上海运往巴黎一批蔬菜,代理人向航空公司交运。问:(1)承运前应查阅TACT规则本中的哪些规定?(2)该批货物必须具备哪些收运条件?(3)货物的包装应符合哪些条件?(4)货物的外包装上应该挂什么标签?(5)应
某银行为争取业务已经批准了该项业务招待费预算,而客户经理并没有请客户吃饭就做成了该项业务。当天,客户经理携带家人将该预算自行消费掉,其行为()。
最新回复
(
0
)