首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
36
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的子孙
答案
C
解析
由于先序遍历是根左右,而后序遍历是左右根,题目中二叉树的先序遍历序列中x在v之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。 3种遍历方式的总结,如表3—6。
转载请注明原文地址:https://kaotiyun.com/show/9exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两次德国统一的历史条件比较
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
中古时代实行索贡巡行赋税征收方式的国家是()。
以下不属于国民党控制金融的“四行”的是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
论述斯巴达的阶级结构、政治制度和社会风尚
蒙古军西征之后,罗斯处于()的控制之下。
随机试题
(本题可用英文作答)某企业为增值税一般纳税人,2020年8月经营状况如下:(1)生产食用酒精一批,将其中的50%用于销售,开具的增值税专用发票注明金额10万元、税额1.3万元。(2)将剩余50%,的食用酒精作为酒基,加入食品添加剂调制成38度的配制酒,
低频信号发生器只有功率输出,无电压输出。
角度量块的测量范围在()之间。
国家实行医师资格考试制度,目的是检验评价申请医师资格者是否具备
低渗性脱水主要指
根据决策问题重复情况,可分为()。
世界上唯一没有中断、环节完整、延续至今的饮食文化是()。
Hurlingbrickbatsatbankersisapopularpastime.The"OccupyWallStreet"movementanditsvariousbranchescomplainthatavi
Thefourth-gradersatChicago’sMcCormickElementarySchooldon’tknowChineseissupposedtobehardtolearn.Formost,who
Sheoftenbeggedherhusbandnottogooutatnight,butherwordswereoflittle______.
最新回复
(
0
)