首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
45
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历是“根一左子树一右子树”,而后序遍历是“左子树一右子树一根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://kaotiyun.com/show/AICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对西欧封建社会的说法不正确的是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
高度为7的AVL树最少有()个结点。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
虚拟存储器技术是基于程序的()特性。
随机试题
巨大肾积水
一名40岁已婚妇女,曾有2次流产史,主诉半年来常感月经前期双乳胀痛,有时乳头内有少量棕色液体流出。体检:双乳可触及多个大小不一结节,质韧,分界不清,触痛明显,与皮肤和深部组织粘连不明显,可推动。不宜采取下述哪项治疗
某工程包含两个子项工程,合同约定甲项每平方米300元,乙项每平方米200元,且从第一个月起,按5%的比例扣保修金,另工程师签发月度付款凭证的最低金额为40万元。现承包商第一个月实际完成并经工程师确认的甲、乙两子项的工程量分别为800平方米、600平方米,则
根据刑事法律制度的规定,对被判处管制的犯罪分子,可以根据犯罪情况,同时宣布禁止令,下列有关禁止令的说法中,不正确的是()。
与新形势下的供应商关系相比,传统供应商关系的特点有()。
已知直线l:ax+y=1在矩阵对应的变换作用下变为直线l’:x+by=1。若点p(x0,y0)在直线l上,且,求点P的坐标。
调节策略属于学习策略的()。
泰山是我国的“五岳之首”,被联合国教科文组织列入“世界自然遗产”名录中。()
举例说明什么是分立式测验?它的理论基础是什么?(中国传媒大学2016)
Morethan600milliongirlsliveinpovertyinthedevelopingworld.Manyofthemare【C1】______inschoolandarenotgiventhes
最新回复
(
0
)