首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
82
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树——右子树——根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://www.kaotiyun.com/show/Vvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
简述日本大化改新改革的内容及其影响。
叙述并评价二战后西欧主要国家的“福利国家”政策。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列对春秋时期各国称霸的顺序描述错误的选项是()
二战后,美国以经济手段扶植和控制西欧的表现是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
随机试题
1844年3月24日,在美国华盛顿国会议事厅发出世界上第一封电报的人是【】
A.饱中枢B.惩罚中枢C.摄食中枢D.奖赏中枢E.防御反应区给予埋藏电极刺激后,能引起动物多食的中枢部位是
注射用安瓿的处理工艺是
抗体检测的特异性主要取决于
硝酸酯类药物的作用特点是()
A、 B、 C、 D、 A
设关系R与关系S具有相同的目(或称度),且相对应的属性的值取自同一个域,则S-(S-R)等于
在名称为Forml的窗体上画一个文本框,其名称为Textl,如图2-122(a)所示,编写适当的事件过程。程序运行后,如果单击窗体,则可使文本框移到窗体的左上角:而如果在文本框中输入信息,则可使文本框移到窗体的右上角。程序的运行情况如图2-122(b)所
Solittle______aboutmathematicsthatthelecturewascompletebeyondme.
WhathastheNASAreportrevealed?
最新回复
(
0
)