首页
登录
公务员类
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
admin
2022-08-02
66
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
选项
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
答案
C
解析
前序遍历序列中x在y之前,有两种情况,即x是y的祖先,或者x、y有某个共同祖先,并且x在其左子树中,y在其右子树中。而第二种情况在后序遍历序列中,x必定在y之前,所以只能是x是y的祖先。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555139.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
若有两个投资方案,原始投资额不相同,彼此相互排斥,各方案项目计算期不同,可以采用
某企业生产A产品需两个生产步骤,第一步骤定额工时20小时,第二步骤定额工时为30
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
随机试题
1Owingtothewidespreadexpansionofcasinos,thecostofpathological
武松在景阳冈打虎出了名以后,某机关重视人才,特地把他调了去。机关没打虎任务分配给武松。武松是条好使力气的硬汉子,没有坐办公室的耐性儿,每天闲着无事,看着
[originaltext]Analyticalskillsareourabilitytounderstandandsolveprob
7号信令系统的第二功能级中规定了()。A.消息信令单元 B.链路状态信令单元
个人与个人之间的冲突是各种冲突的基础,如厂长同科长之间的冲突,科长同科员之间的冲
某软件开发企业在软件交付给用户使用后,定期指派工程师小张去用户单位进行维护,以保
与新鲜血液相比,低温储存较久的血液、血浆中的()浓度升高。
男孩,5岁。自幼唇、指(趾)甲床青紫,乏力,活动后气促,体格发育落后,胸骨左缘第
税目一般可分为列举税目和概括税目两类。下列消费税中的税目属于粗列举税目的是()
2X20年12月1日,甲公司因违反环保法规受到处罚,将应支付的罚款270万元计入
最新回复
(
0
)