首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
92
问题
设结点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/Vvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述英国都铎王朝加强专制统治的过程及措施
欧洲经济一体化的起步事件是()。
欧洲历史上第一部系统完备的法典是()。
下面条约没有涉及德国的赔款问题的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
鄢陵之战的交战双方是()。
到1869年为止,人类已发现了多少种化学元素()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
《玩偶之家》中的娜拉形象。
女性患者。35岁,右颈部无痛性肿块进行性肿大3个月,伴有盗汗,肝脾不大,血象正常。经淋巴结活检诊断为霍奇金病,治疗最常用方案是
有效焦点大于多少,透视时X线管阳极可不转动
营养性巨幼红细胞贫血的血象具有早期诊断意义的是
砂浆强度等级是以边长为70.7mm的立方体试件,在标准养护条件下,用标准试验方法测得()d龄期的抗压强度值确定。
下列各种凭证中,属于采用补充登记法纠正错误时应编制的是()。
甲、乙两根水管同时向一个空水池注水,需要4小时,如果同时注水1.5小时后乙关闭,甲还需要注水4.5小时才能注满水池,那么乙单独注水需要多少小时才能注满水池?
中华人民共和国国徽,中间是五星照耀下的天安门,周围是谷穗和齿轮。()
十一五期间,江苏省贸易进口额占进出口总额的比重最小的是:
结构化布线系统中,所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接,在配线间由(20)端接。当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP,它使用
最新回复
(
0
)