首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
44
问题
设结点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
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
简述近代香港问题的形成。
汉武帝时,为太常博士的弟子兴建学校,名为(),学生入学后免除本人的徭役,学成经考试后,
戊戌政变发生的时间是()。
玛雅人的金字塔主要功能是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
维也纳会议争论的焦点问题是()。
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
因不可抗力耽误法定申请期限的,申请期限自障碍消除次日起继续计算。()
下列表述中,符合“以事实为根据,以法律为准绳”原则要求的是
风险低、信息反馈快的行业,如房地产、餐饮等的企业文化是()
血精的病位在
阿法骨化醇用药过程中应注意监测()。
医疗机构施行手术、特殊检查或特殊治疗时,如果无法取得患者意见,又无家属或关系人在场,应该()。
基金收益来源包括( )。
()县是中国李姓的发源地,是全球李姓华人寻根问祖的圣地。因是中国古代伟大哲学家、思想家,道教鼻祖老子的出生地而蜚声海内外。
对历史学家来说,有责任把人物的原貌和事件的真相尽可能准确、完整地向读者讲清楚。说“尽可能”,是因为受史料的局限,有些人物和事件无法核实,难以恢复事实真相,只能根据掌握的史料做出________。历史不是自然科学,不能通过公式计算获得精确的数据和结论,对人物
以毛泽东同志为核心的党的第一代中央领导集体在探索社会主义建设的过程中.虽然经历了严重挫折,但党在社会主义建设中取得的独创性理论成果和巨大成就,为新的历史时期开创中国特色社会主义提供了
最新回复
(
0
)