首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
33
问题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:访问根节点,遍历左子树,遍历右子树。后序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:遍历左子树,遍历右子树,访问根节点。
转载请注明原文地址:https://jikaoti.com/ti/ATG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络101.113.10.0/29中,能接收到目的地址是101.113.10.7的报文的主机数最多有__________个。
在Windows操作系统中,远程桌面使用的默认端口是__________。
关于OSPF拓扑数据库,下面选项中正确的是(38)。
SNMP采用UDP提供的数据报服务传递信息,这是由于______。
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024G,物理块大小为4MB,那么位示图的大小需要()个字。
阅读以下说明和C代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文结构OfficeDoc,其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时,与之相关联的DocExplorer结构的值都需要发生改变。一个Of
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。用SQL语言写出操作:把数学系全体学生的成绩置零。
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
随机试题
刑事诉讼所要解决的实体问题是
地方性甲状腺功能低下症的主要病因是
男性,35岁,讲话中突然剧烈头痛、呕吐。检查:BP140/90mmHg,神志清楚,颈部明显抵抗,四肢肌力正常,双侧Babinski征(﹣)。患者常见的并发症为
图示结构,当支座B发生沉降△时,支座B处梁截面的转角大小为:
()是指当收入水平保持不变时,该商品购买量变化比例与价格变化比例之比。
当旅游团抵达下一站时,全陪应向地陪转告的游客的情况有()。
【2014辽宁鞍山】有位中学教师经常外出开会,班级管理完全交给学生自己,纪律居然井然有序。这一教师的领导最可能属于()。
填入下面横线上的两句话,与上下文衔接最恰当的一项是:泰山的南天门又叫三天门,创建于元代,至今已有六百余年。________为“门辟九霄仰步三天胜迹,阶崇万级俯临千嶂奇观”。
Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph
ZhaozhouBridgewasbuiltontheJiaoheRiverabout2.5kilometersawayfromsouthofZhaoxiancounty.Thebridgewasconstructe
最新回复
(
0
)