首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
66
问题
设结点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
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
文件系统的主要目的是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
下面关于进程的叙述中,正确的是()。
UDP的报文头部不包括()。
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是____。
假设一个序列1,2,3,…,n依次进栈,如果第一个出栈的元素是i,那么第j个出栈的元素是()。
随机试题
下列对中国城镇化的典型模式概括中,叙述正确的是()。
根据《建设工程质量管理条例》的规定,( )应建立健全教育培训制度。
为检验产品焊接接头和其他受压元件的力学性能和弯曲性能,应制作纵焊缝产品焊接试板,制取试样,进行()试验。球罐焊后几何尺寸检查内容包括()。
关于高处作业安全管理的措施,正确的是()。
需求门槛是指某中心地能维持供应某种商品和劳务所需的()和服务水平。
吴老师在“座椅设计”课的学生作业设计如下:(1)提出作业要求。①大家在设计时把舒适方便、多功能,造型美观、构思精巧,与周围环境相互协调三方面结合考虑进去,并注意考虑其中的某一方面,设计出你喜欢的椅子。②写出设计思路。③先独立思考设计,画出草图,然后
WindowsXP中的回收站实际上是一个文件夹。
VisualFoxPro内存变量的数据类型不包括
Ifwe______earlier,wewouldnothavemissedthebus.
Haveyoueverbeenafraidtotalkbackwhenyouweretreated【S1】______?Haveyoueverboughtsomethingjustbecausethesalesman
最新回复
(
0
)