首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
33
问题
设结点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的祖先。
[归纳总结]假设M、N分别是一棵二叉树中的两个结点,关于各个结点的关系如下:
表中“1”、“0”或“φ”分别表示肯定、恰恰相反或者不一定。
注:如果(1)离a和b最近的共同祖先p存在,且(2)a在p的左子树中,b在p的右子树中,则称a在b的左方(即b在a的右方)。
转载请注明原文地址:https://jikaoti.com/ti/b5DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
UDP的报文头部不包括()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
随机试题
神经管可分化为()
下列药物能弥散进气管导管套囊,使囊内压增高的是
一孕妇因胎盘早剥诱发DIC,阴道失血约500ml,P100次/分,血压90/60mmHg,PLC55×109/L,首要的治疗是
下列不属于药学职业道德原则的是()。
发包人按照合同约定采购的门窗,现场交货前未通知承包人派代表共同进行现场交货清点,单方与供货人检验接收后,口头指令承包人的仓库保管员负责保管,施工使用时发现部分门窗损坏,则应由( )。
基金行业自律组织是由()成立的行业自律组织。①基金持有人②基金管理人③基金托管人④基金销售机构
根据我国《增值税暂行条例》的规定,下列项目中,其进项税额不得从销项税额中抵扣的有()。
()是“二战”后法国年鉴学派的第二代领袖和史学大师。
《越宫律》27篇的作者是()。
“三个代表”重要思想深化了对中国特色社会主义的认识,表现在
最新回复
(
0
)