首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
60
问题
设节点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年上半年试题)
下列关于因特网的网络互联层的说法,__________是正确的。
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
关于项目管理甘特图的结构,下列选项中合理的是(70)。
某公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。(1)
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示所销售产品的列表,Order表示产品订单,Orderltem表示产品订单中的一个条
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点,每个节点运行一个数
随机试题
下列所列举的古典著作中,有一项与其他不同,选项中挑选正确且原因无误的是()。①《风筝误》②《雷峰塔》③《长生殿》④《桃花扇》
患者,男,60岁。阵发性腹痛1周,伴恶心、腹胀2日入院,无发热。查体:腹部膨隆,见肠型,肠鸣音亢进,有气过水声。腹部X线平片见腹中部扩张小肠呈“阶梯状”液平,结肠内少量积气。最可能的诊断是()
引起鼻疖最常见的致病菌是
下列哪项符合结核自然感染后PPD阳性反应的特点
A、脾阳虚证B、肾阳虚证C、脾气下陷证D、肠虚滑泻证E、肝脾不调证久泻不止,五更泄泻者,多见于
关于血浆渗透压的叙述,下列哪一项是错误的
下列不属于“不按照批准的用途使用土地”的行为的是()。
负责涉外企业计量纠纷调解的是()。
乡、民族乡、镇政府将经本级人民代表大会批准的本级预算报本级政府备案。()
实现物流操作及处理标准化最容易的是()。
最新回复
(
0
)