首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
85
问题
设结点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://www.kaotiyun.com/show/AICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
简述清末新政的内容及作用。
中华人民共和国恢复在联合国合法席位的时间是()。
《中国人民解放军宣言》发表的具体时间是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
晚清时期清帝年号的正确排序是
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列Internet应用中,基于C/S计算模式的是()。
随机试题
企业综合绩效评价包括财务绩效评价,在财务绩效评价的经营增长状况评价中,基本指标是()。
这一城内,十停人倒有八停人都说:他近日和衔玉的那位令郎相与甚厚。停:
痰结核菌阳性的肺结核病人,考核疗效最主要的指标是
关于医学参考值范围,下列说法中正确的是
阅读下列材料,回答问题。材料一1929—1933年爆发的世界资本主义经济大危机更加助长了本已严重的贸易保护主义浪潮,各国间的关税大战愈演愈烈。美国将关税水平提高至53%,推动了45个国家不同程度地提高了关税。国际贸易进一步趋于萎缩,而这反过来又加
温家宝同志在2012年政府工作报告中指出,()是我国经济长期平稳较快发展的根本立足点,是今年工作的重点。
左边给定的是纸盒的外表面,下列哪项能由它折叠而成?
第四次宪法修正案的主要内容包括()。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
有下列程序:#includemain(){FILE*fp;inta[10]={1,2,3),i,n;fp=fopen("d1.dat","w");for(i=0;i
最新回复
(
0
)