首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
34
问题
设节点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
4B/5B编码先将数据按4位分组,将每个分组映射到5单位的代码,然后采用___________进行编码。
若要访问文件的逻辑块号分别为5和518,则系统应分别采用__________。(2012年下半年试题)
在Linux中,使用Apache发布web服务时默认Web站点的目录为(31)________________。
快速以太网标准100BASE-FX采用的传输介质是(13)________________。
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
内存采用段式存储管理有许多优点,但__________不是其优点。
网络系统设计过程中,物理网络设计阶段的任务是____________。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号,姓名)读者(读者ID,姓名,电话,E-mai
随机试题
桑螵蛸散的功用是
简述审美理解在艺术创作中的作用。
癫狂之病位主要在于
全科医疗作为一种基层医疗保健,它不是
A、Handerson-Hasselbalch方程B、Stokes公式C、Noyes-whitney方程D、AIC判别法公式E、Arrhenius公式用于表示混悬液固体粒子的沉降速度的是()。
决定某种商品需求价格弹性大小的因素主要有()。
采用包干负责制,由一个人或一个小组负责一件完整的工作,称为()
根据我国宪法的规定,下列属于国务院依法行使职权的是()。
天宫1号太空舱
和谈之门被国民党全部关闭。国共关系彻底破裂的标志是()
最新回复
(
0
)