首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
34
问题
设结点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
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
北魏建立和统一的时间分别是()。
维也纳会议争论的焦点问题是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
A、Theywereloadedontothecomputerwithadisk.B、Theyweresmallinsizebutstillveryexpensive.C、Theycouldnotbeusedw
肾前性肾衰竭常见的病因是()
28岁初产妇,孕36周,双胎,分娩两个同血型及指纹的女婴后,检查为两个独立的胎盘,两个羊膜,两个绒毛,试问受精卵复制分裂发生在受精的:
A.人参、黄芪B.桃仁、红花C.肉桂、炮姜、吴茱萸D.黄芩、丹皮E.阿胶、艾叶
在非关键线路上的工作都应是非关键性工作。()
根据公司法律制度的规定,下列事项中,属于上市公司股东大会决议应经出席会议的股东所持表决权2/3以上通过的有()。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和
I’llstartmylecturebytellingyoua【B1】______.Ayoungwomanfrom【B2】______cametoNewYorkandgotajobatafactory【B3】___
Eventhoughwearepoor,______(我们仍然是觉得自己很幸运,因为我们有体面的工作)。
A、Tofrightenothermalealligators.B、Toattractmates.C、Tolocatehatchlings.D、Tothreatenfemales.A由“Thissendsastrong,g
最新回复
(
0
)