首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
92
问题
设结点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
学硕统考专业
相关试题推荐
凡尔登战役
下列法律文件中,规定内阁对君主负责的是()。
论述科举制度的演变及其历史作用。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
晚清时期清帝年号的正确排序是
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
系统阐明社会主义初级阶段理论是在()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
采用客户/服务器模式的原因有()。
随机试题
与报纸产量有关的统计指标的基本单位是【】
简述国家和国际组织成为国际经济关系主体的过程。
意志行动过程可分为_______、_______两个阶段。
地方各级人大主要以召开会议的方式进行工作。会议每年至少举行一次,经下列选项中的哪一法定数额代表的提议可以临时召集本级人大会议?()
背景资料(二):下图所示为梁的结构施工图,请据图回答下列问题。该梁为框架梁,编号为7,共3跨。()
参加房地产经纪人资格全部4个科目考试的人员,必须在()考试年度内通过应试科目,才视为考试通过。
1994年提出的房改的内容可以概括为“三改四建”。下列对其表述有误的是()。
某工程双代号网络计划如下图所示,图中已标出各项工作的最早开始时间和最迟开始时间,该计划表明()。
连杆机构按各构件相对运动的性质不同,可分为()。
明治维新:睦仁天皇
最新回复
(
0
)