首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
83
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历是“根一左子树一右子树”,而后序遍历是“左子树一右子树一根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://kaotiyun.com/show/AICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述秦统一的历史必然性以及重要意义。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
我国发明生铁冶炼技术是在()。
下列关于社会大分工不正确的说法是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
下列Internet应用中,基于C/S计算模式的是()。
随机试题
在光通信中,ES(ErrorSeconds)表示()。
传染病检疫期限的确定是依据该病的
竹茹治呕吐最宜者为
女婴,9个月,8kg,发热、呕吐、腹泻3天,大便蛋花汤样,无腥臭味,尿量明显减少。精神萎靡,皮肤弹性差,眼凹陷,唇樱红,四肢凉,诊断为婴儿腹泻,血钠132mmol/L。第1天补液种类应选择
颗粒剂的特点是()
患儿,女,5岁。因高热、腹泻、进行性呼吸困难入院,考虑为中毒性细菌性痢疾。护士在为患儿留取粪便标本时应注意
某中学初二男生秦某,近一段时期因沉湎于电脑游戏而使学习成绩下降,父母尽管采取劝告、限制等措施,但秦某仍然会想出各种办法玩电脑游戏。最近几天,开始对某女歌星入迷狂慕起来,到处购买、收集女歌星的歌带,几乎到了一天不听该歌星的演唱就会有浑身不自在的感觉。有时正做
[*]
(2014下集管)以下关于软件测试的叙述中,______是不正确的。
•Readthearticlebelowaboutlevelsofmanagement.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQuestion
最新回复
(
0
)