首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
65
问题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:访问根节点,遍历左子树,遍历右子树。后序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:遍历左子树,遍历右子树,访问根节点。
转载请注明原文地址:https://www.kaotiyun.com/show/8oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
李某受非任职单位委托,利用该单位实验室,实验材料和技术资料开发了一项软件产品。对该软件的权利归属,表达正确的是()。
下面的说法不正确的是_________。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是____________。
一个网络的地址为172.16.7.128/26,则该网络的广播地址是()。
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括__________。(2009年上半年试题)
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
以下关于在IPv6中任意播地址的叙述中,错误的是_____________。
在以太网协议中使用1-坚持型监听算法的特点是(62)。
【说明】某网络故障诊断系统,使用故障代理(aZent、Sm4PTrap等)来检测各种意外情况,如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、报警器等),也可以在系统运行时修改配置,通
随机试题
Ihearmanyparentscomplainingthattheirteen-agechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowi
引起甲亢最常见的原因是
电力系统中的工频过电压一般是由()引起的。
水泥熟料矿物中水化速度最快的熟料是:
间接代理报关只适用于经营陕件业务的国际货物运输代理企业。()
下列关于投资组合理论,认识A的是()。
(a)ATM系统统一采用信元进行数据的交换和传输。每个信元由48字节的净荷和(1)字节的信元头组成。信元头中的(2)字段与寻址有关。(b)ATM网络的协议栈包括:物理层、(3)和ATM适配层(AAL层)。在IPoA系统中,高层的IP包可采用(4)规范来适
截至2018年底,中国人工智能市场规模约为238.2亿元,同比增长率达到56.6%。从中国人工智能企业地域分布情况来看,北京企业数量最多,企业数量为368家;其次为广东,人工智能企业数量为185家;排名第三的是上海,数量为131家。2017年中国人工
破窗效应是犯罪学的一个理论,该理论认为环境中的不良现象如果被放任存在,会诱使人们效仿,甚至变本加厉。根据上述定义,下列体现了破窗效应的是()。
A、Theysufferedfromawatershortage.B、Theysufferedfromastorm.C、Theysufferedfromanearthquake.D、Theysufferedfroma
最新回复
(
0
)