首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
58
问题
设结点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://kaotiyun.com/show/n63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
基本型群钻的内刃是修磨的内刃前面与月牙槽后面的交线。()
井巷穿过含水层时对水文地质的观测,要求详细描述的内容包括()。
CIFLinerTerms和CIFLanded合同的主要区别是,在后一种贸易术语下,买方不仅要承担卸货费,而且还需支付有可能产生的驳船费与码头费。()
上海世博电器(中国)有限公司与应运(香港)有限公司签订进口电路板组立(零部件)及不作价关键设备(未列入不予免税目录)的合同(合同期一年),升在货物进口前办妥海关备案手续。货物于2009年1月28日由KA802航班经香港运抵上海浦东机场,具境内目的地
中央银行与政府的关系主要体现在列于负债方的接受政府等机构的存款,列于资产方的通过持有政府债券融资给政府和为国家外汇储备、黄金等项目,主要描述的是中央银行的()职能。
学生在开展以“保护绿水青山”为主题的综合实践活动过程中,自己选择指导教师,遇到问题积极主动查阅资料,确定活动方案,自觉呈现活动结果。这体现出综合实践活动课程的()。
世间上的良缘除了“天”助还少不了一人的帮忙,这就是“红娘”,“红娘”的由来出自()。
МеняоченьинтересуютстихиМаяковского,_____светлыйобразЛенина.
Wherearetheytalking?
In1969,theNationalWildlifeFederationbegantorecordanindexofenvironmentalqualitywhichmeasuresprogressordeclinei
最新回复
(
0
)