首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
58
问题
设节点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
私网地址用于企业内部IP地址分配,网络标准规定的私网地址有(52)。
下列千兆以太网标准中,传输距离最长的是()。
在TCP/IP协议配置好以后,ipconfig命令显示结构不包括下列__________。
在某台PC上运行ipconfig/all命令后得到如下结果,下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………:MSZFA2SWBGXX4UTPrimary
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式,请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a),
请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asdascasdfgasdasasdmlosd,子字符串为asd,则应输出4。注意:部分源程序给出如下。请勿改动主函数
试解释这个对象联系图。试用ORDB的定义语言,定义这个数据库。
某高校的教学管理系统采用如下形式:学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中,学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于______。
随机试题
Mrs.Smithwarnedherdaughter______afterdrinking.
与宫颈癌密切相关的因素是
A.穿刺法B.指掐法C.水试法D.冒槽E.火试法用于检查小的团块状药材软化适宜程度的方法为
经络学说的临床应用正确的是
项目管理的中心任务是项目()。
下列不属于系统性风险的是()。Ⅰ.财务风险Ⅱ.经营风险Ⅲ.利率风险Ⅳ.流动性风险
2013年8月1日,甲公司与乙劳务派遣公司开始商洽订立劳务派遣协议事宜。甲公司人力资源部张经理对乙劳务派遣公司是否具有订立劳务派遣协议资格提出疑义。乙劳务派遣公司李经理当场表态,乙劳务派遣公司从2005年就开展劳务派遣业务,所订立的劳务派遣协议至今履行良好
甲、乙、丙为某普通合伙企业的合伙人。除合伙协议另有约定外,该合伙企业发生的下列事项中,需要经全体合伙人一致同意的有()。
在函这一公文文种中,联合行文时,发文机关标志应使用()标志。
祖冲之:孙行者()
最新回复
(
0
)