首页
登录
公务员类
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
admin
2022-08-02
90
问题
设结点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的祖先。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555139.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
若有两个投资方案,原始投资额不相同,彼此相互排斥,各方案项目计算期不同,可以采用
某企业生产A产品需两个生产步骤,第一步骤定额工时20小时,第二步骤定额工时为30
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
随机试题
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,
Nowmostresearcherswillagreethatvideogamescanhelpaswellasharm.F
WriteNOMORETHANTWOWORDSforeachanswer.PartOne—Checklist:Write
Whatistheauthor’smainpurposeinthepassage?[br][originaltext]Some
销售现金比率是指企业货币资金和交易性金融资产之和与企业销售额的比值,其计算公式为
下列水泥中,哪一种具有较高的耐热性? A.硅酸盐水泥B.矿密水泥C.火山灰
产品品种的多样化和数量的规模化,要求全程物流的支持,需建立一个有效的供应链网络。
山区二级公路,无法避让一条发震断层,在线位确定时,下列哪些选项的方法是应该遵守的
在房地产转让过程中,当事人应当依据()价格办理有关税费手续。A:房屋买卖合同约定
韦克斯勒智力测验包括A.问卷与投射测验 B.问卷与操作量表测验 C.语言与操
最新回复
(
0
)