首页
登录
公务员类
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在
admin
2022-08-02
86
问题
设结点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
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某企业设有供电和机修两个辅助生产车间,根据其本月份辅助生产明细账知悉:供电车间发
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
某工业企业大量生产甲产品,采用平行结转分步法计算产品成本。生产分为两个步骤,分别
某制造企业下设机修和供电两个辅助生产车间,采用交互分配法分配辅助生产费用。辅助生
随机试题
ThreeCentralTexasmenwerehonoredwiththeTexasDepartmentofPublicSaf
Thetrainclatteredoverpointsandpassedthroughastation.Thenitbegan
ChineseandIndianstudentswhohavejustearnedBAswanttopursueMBAsrighta
Thepollutionproblemaswellasseveralotherissuesisgoingtobediscussedw
Todaywomenearnalmost60percentofallbachelor’sdegreesandmorethan
YesterdayIwaslategettingtotherailwaystation,but(fortunate)______,the
住宅建筑日照标准对大寒日的有效日照时间带(h)的规定,正确的是( )。A.8时
下列关于耕地占用税的表述,正确的有( )。A、纳税人临时占用耕地,不需要缴纳耕地
简述现代企业人力资源管理各个历史发展阶段的特点。
造成临床牙齿松动的原因如下,除外A.创伤 B.牙槽嵴吸收 C.牙周膜的急性炎
最新回复
(
0
)