首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
67
问题
设节点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是__________。(2013年上半年试题)[*]2
下列关于DHCP服务的叙述中,正确的是()。
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
开放系统的外挂存储方式不包括__________。
使用Telnet协议进行远程登陆时需要满足的条件不包括()。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号,姓名)读者(读者ID,姓名,电话,E-mai
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
随机试题
在信息纷繁复杂的互联网时代,每个人都时刻面临着被别人的观点欺骗、裹挟、操纵的风险。如果你不想总是受他人摆布,如果你不想混混沌沌地度过一生,如果你想学会独立思考、理性决策,那你就必须用批判性思维来武装你的头脑。如果以上陈述为真,以下哪一项陈述不必然为真?
下列哪些不是婴幼儿心力衰竭的特点
蜘蛛痣的常见部位是()
甲公司向乙公司签发了一张付款人为丙银行的承兑汇票。丁向乙公司出具了一份担保函。承诺甲公司不履行债务时其承担连带保证责任。乙公司持票向丙银行请求付款,银行以出票人甲公司严重丧失商业信誉为由拒绝付款。对此,下列哪一表述是正确的?(2010年试卷三第29题)
检验检测机构应建立和保持识别、收集、索引、存取、存档、存放、维护和清理质量记录和技术记录的制度。()
根据《建设项目竣工环境保护验收技术规范生态影响类》(HJ/T394-2007),工程调查时提供工程平面布置图(或线路走向示意图),应标注()。
建设工程质量保证金是从()中预留。
请根据以下条件创编一个游戏,并设计该游戏的教学片段。(1)教学内容:奔跑类游戏(2)教学对象:小学五年级某班学生,人数48,男女各半(3)撰写要求:要有名称、目的、方法、规则及组织教法等
××省人民政府关于调整××市土地利用总体规划的批复××市人民政府:贵市《关于调整××市土地利用总体规划的请示》(×政[2011]147号)收悉。经研究,同意将中心城区××区允许建设用地区规模59.33公顷,调整到中心城
ChokweSelassieisonamissiontohelpdriversavoidpotholes(路面坑洼).Theeighth-graderwasinspiredtokickoffhismissionon
最新回复
(
0
)