首页
登录
公务员类
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
admin
2022-08-02
63
问题
设结点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
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
随机试题
Signhasbecomeascientifichotbutton.Onlyinthepast20yearshavespec
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvo
中世纪大学
防水构筑物的后浇缝是刚性接缝,设置后浇缝的目的是减少混凝土收缩,对于后浇缝的施工
2010年受教育人口中每10万人中具有大学文化程度的人达到了()。 A.
流行性乙型脑炎的主要传播途径是A.呼吸道传播 B.粪口传播 C.密切接触
《中华人民共和国药品管理法》规定,药品(中药饮片除外)应用于临床必须符合的标准为
通过摆事实、讲道理,使学生提高认识,形成正确观念的德育方法是()。A.说服教育法
市场经济条件下,交易的进行主要通过()作为纽带来完成。A:合同 B:协议 C
申请人可以在知道税务机关作出具体行政行为之日起60日内提出税务行政复议申请。下列
最新回复
(
0
)