首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
91
问题
设结点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://kaotiyun.com/show/AICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次世界大战前夕,俄国与奥匈帝国之间的矛盾在于争夺()。
火烧圆明园事件发生在哪次战争中?()
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
基辅罗斯国家对居民征税的方式是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
高度为7的AVL树最少有()个结点。
相对于微程序控制器,硬布线控制器的特点是()。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
随机试题
关于高动力循环状态的病理生理改变,下列哪项不正确
片剂处方不超过3日剂量的是
房地产置业投资的投资者从长期投资的角度出发希望获得的利益有()。
对于干硬性混凝土拌合物(坍落度小于10mm),其和易性指标采用()。
某大型机床厂机电安装工程项目,通过招标投标,最终由某设备安装工程公司获得了中标,并签订了总承包合同,该设备安装工程公司与某机床生产企业签订了采购合同。总承包合同中约定总承包企业承担工程设备的采购任务,总承包企业在订立采购合同后,派人进驻机床生产企业
同业拆借活动都是在金融机构之间进行,对参与者要求严格,因此,其拆借活动基本上都是()拆借。
地陪应在(),与旅行社各有关部门或人员联系落实,检查旅游团的交通、住宿、行李运输等事宜。
国内少数民族的汉语教学属于()。
[*]
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)