首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
admin
2014-01-15
41
问题
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
选项
A、x的父结点
B、以Y为根的子树的最左下结点
C、x的左兄弟结点Y
D、以Y为根的子树的最右下结点
答案
A
解析
根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利刚后续遍历的方式可知X结点的后继足其父结点，即其右线索指向的是父结点。
转载请注明原文地址:https://kaotiyun.com/show/Wlxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
我国第一部系统的史学理论著作是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列选项中，不是由晁错提出的是()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
“两个凡是”
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。
随机试题
地方性单纯性甲状腺肿最主要的发病原因是
房地产市场细分依据不正确的是()。
下列阐述中符合FIDIC施工合同条件的是()。
(2020年)根据企业国有资产法律制度的规定，下列各项中，属于企业国有资产产权登记内容的有()。
以下关于前后任注册会计师的说法中，错误的是()。
读北半球某地区的海平面等压线图，完成下列问题。影响乙处的天气系统是______，此时甲处的天气状况是______。
数学课的教学中，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习，工作中的能力。这体现了课程内容的组织需要坚持()。
已知两个线性变换求从z1，z2，z3到x1，x2，x3的线性变换．
在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。
A、 B、 C、 AAboutthreemoremonthsanswershowmuchtimewillittake.Choice(B)answershowhighisthebuildin
最新回复
(
0
)
