首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
38
问题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:访问根节点,遍历左子树,遍历右子树。后序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:遍历左子树,遍历右子树,访问根节点。
转载请注明原文地址:https://kaotiyun.com/show/8oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
以下关于WindowsServer2003域管理模式的描述中,正确的是()。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(1)
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
阅读以下说明和表,回答问题1~问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1.公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是一名公司职员。
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
随机试题
高压贮液器停止使用时,应关闭进、出液阀,液位不得超过()的80%。
在各类几率抽样方法中,抽样误差相对较小的是______。
(2007)Thewashingmachineneeds______beforeitcanbeused.
治疗寒湿痢的主方是治疗阴虚痢的主方是
在建筑工程因故中止施工的,建设单位应当自中止施工之日起()内,向发证机关报告,并按照规定做好建筑工程的维护管理工作。
毛泽东晚年的错误思想主要是指()。
在20世纪60年代,一些工业发达国家的城市都发生过光化学烟雾事件,并造成数以千计的人员死亡。光化学烟雾产生的主要原因是()。
利用列维一林德伯格定理,证明:棣莫弗一拉普拉斯定理.
Nooneknewwhetherthisexpressedacceptanceofhisfateorjoyathisdeliverance.
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
最新回复
(
0
)