首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
admin
2009-02-15
59
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
二叉树的遍历方法主要有以下3种。(1) 前序遍历(先根遍历,先序遍历):首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树。(2) 中序遍历(中根遍历):首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。(3) 后序遍历(后根遍历,后序遍历):首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点。已知在该二叉树的先根遍历序列中,x在y之前,则说明x可能是y的父结点(祖先),或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中,x在y之后,则说明x可能是y的父结点或是y的父结点的右子树里的某个结点。因此,x只能是y的父结点。
转载请注明原文地址:https://kaotiyun.com/show/jCxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SDLC是(1)层的协议,无连接的服务是(2)层的服务,网桥是用于(3)层的设备;面向连接的服务是(4)层的服务,用于电子邮件的协议是(5)。
WindowsServer2003操作系统中,域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
某子网内有一台安装Windows2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP找默认网关。由此可判断故障原因可能是(41)。
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁,如果图3-2左边所示为信息流动的正常情况,那么图中右边所示则为信息流动受到危害的情况,该危害属于(33)。
安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时,可在“运行”窗口输入命令:(26)。
蓝牙技术工作在全球通用的2.4GHzISM频段,其最高数据速率为(19)。
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
题1:引入多道程序设计技术的目的是(61)。题2:某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(37)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(38)。在光纤中采用的
TCP是一个面向连接的协议,它提供连接的功能是(31)的,采用(32)来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(33)的分组,这种分组的数量最多可以(34),TCP协议采用滑动窗口协议解决了(35)。
随机试题
李某因犯贪污罪潜逃境外,监察机关将案件移送起诉后,人民检察院认为符合法律规定便向人民法院提起公诉。人民法院经审查后认为符合缺席审判的条件,遂决定开庭审理。请回答下列各题:人民法院将法律文书或副本送达李某的方式有:()
A.乳腺内有多发胀痛、质韧之肿块B.乳房红肿、胀痛,内有触痛伴波动感的肿块C.乳腺内有单发、光滑、活动度大的肿物D.乳腺内有单发、质硬、活动度差的肿物E.乳腺内有单发囊性结节最可能提示为乳腺癌的是
男性,63岁,COPD病史10年。2天来症状加重,并出现意识障碍,行气管插管、机械通气治疗治疗后复查血气示pH7.52,PaCO238mmHg,Pa02286mmHg,HCO3-34mmol/L。该患者的血气分析可诊断为
一批货物的重量、体积不够整车运输条件的或不必按整车办理的货物,可按零担运输办理。()
下列关于欧盟AIFMD指令对于私募股权投资基金的“初始资本金要求”的要求,说法有误的是()。
“白板说”“龙生龙,风生凤”“严师出高徒,棍棒底下出孝子”的认识分别体现了儿童发展中的()。
3,4,13,53,()
下列推理属于演绎推理的是
下图是网络地址转换NAT的一个示例根据图中信息。标号为②的方格中的内容为
SQL语句可以进行多个查询的嵌套,但VisualFoxPro中最多可支持几层嵌套()。
最新回复
(
0
)