首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
44
问题
设节点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器的________________接口通过光纤连接广域网。
客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)
网络管理系统中故障管理的目标是(48)。
开放系统的外挂存储方式不包括__________。
SDES是一种____________算法。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
关于RIP,以下选项中错误的是(24)。
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
假设有学生s(学号,姓名,性别,入学时间,联系方式),院系D(院系号,院系名称,电话号码,负责人)和课程c(课程号,课程名)三个实体,若一名学生属于一个院系,一个院系有多名学生;一名学生可以选择多门课程,一门课程可被多名学生选择,则图中(a)和(b)分别为
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式,________是描述矢量图的基本组成单位。
随机试题
属于酪氨酸激酶抑制剂的抗肿瘤药物是
在相同的条件R、xD、xF、xW下,q值越大,所需理论塔板数()。
术后尿潴留用( )。
A.根钳拔除B.牙挺取根C.翻瓣去骨拔除D.不予拔除E.延期拔除下颌3残根断面位于龈上约1mm
下列关于一级标准物质描述不正确的是_________
用来确定工程项目风险起因的手段是()。
在填土压实施工中,适用于大面积非黏性土回填压实的方法是()。
下列关于“回收站”的叙述中,正确的是()。
(2003年考试真题)甲、乙签订了一份买卖合同,合同约定:甲将一批木板卖给乙,乙于收到货物后一定期限内付款。为了保证合同履行,经乙与甲、丙协商同意,甲又与丙签订了一份质押合同。质押合同约定,丙以其可转让商标专用权出质为乙担保,(已向有关部门办理了出质登记)
精益生产方式与大量生产方式相比,具有()等特点。
最新回复
(
0
)