首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
50
问题
设结点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://jikaoti.com/ti/tkGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
关于罗马奴隶制,下列说法不正确的是()。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
我国发明生铁冶炼技术是在()。
随机试题
采用设置监视哨的查找方法时,其实现的前提条件是【】
与CPU速度相当的存储器是()。
陈先生,73岁,胃癌晚期,近日病情加重,常抱怨家属照顾欠周到,要求停止治疗。此病人心理反应属于
患者,女,9岁,右乳晕下发现肿块6个月,约1.5cm×1.5cm大小,质地中等,边界清楚,活动良好,局部轻度胀感。应考虑
关于依法必须招标项目中标合同的签订和效力,下列说法中正确的有()。[2010年真题]
y’’+6y’+13y=0的通解为y=()。
广东某城市某土建工程,合同规定结算款为100万元,合同原始报价日期为2007年3月。工程于2008年2月建成交付使用。根据表2中所列工程人工费、材料费构成比例以及有关价格指数,计算需调整的价格差额是()万元。
Theestimatesofthenumbersofhome-schooledchildrenvarywidely.TheU.S.DepartmentofEducationestimatesthereare250,
Access数据访问页中增加了一些专用网上浏览工具,以下选项不包括的是()。
Apunctualpersonisinthehabitofdoingathingatthe【11】timeandisneverlateinkeepinganappointment.Heknowsthathe
最新回复
(
0
)