首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
admin
2009-02-15
9
问题
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
选项
A、前序
B、后序
C、前序和后序
D、都不是
答案
A
解析
中序是左一根一右顺序,前序是根一左一右顺序,所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列,或者中序和后序遍历序列可以推断出此二叉树的结构:先通过前序或后序得到根结点,再由中序序列将其分成左右子树,如此反复便可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/OnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面是通过showipripdatabase命令来显示RIP数据库信息,请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
阅读以下关于校园网络规则、设计的技术说明,结合网络拓扑图回答问题1至问题6。【说明】某大学城的部分网络拓扑结构如图3-14所示。其中14台以太网交换机Switch1至Switch14位于教学综合大楼内,网络中心机房与该大楼之间距离约为250
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务,查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问,异步封装协议采用了PPP协议
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(9)。
通信子网规划设计中有几个因素要考虑,下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(1),其相对路径为(2)。(2011年下半年试题)(1)
随机试题
咬边作为一种缺陷的主要原因是在咬边处会引起应力集中。
管式炉法适用于测定原油硫含量(质量分数)小于0.1%的石油产品。()
家族
制造费用不包括
淤血是()
伸舌运动时舌尖偏向左侧,其损伤在
某港需进行航道加深疏浚工程,航道长20km,由5万t级航道加深至10万t级航道,抛泥位置距航道疏浚区12.5km,施工期间保持正常营运,施工土质适宜各种挖泥船施工,某疏浚公司承揽了该项工程,如何合理选配疏浚设备是完成该项工程的重要因素。问题:应选择何种
在机动车辆第三者责任保险中,保险人对于保险车辆造成的某些特定对象的人身伤亡或财产损失,不论在法律上是否应当由被保险人承担赔偿责任,其均不负责赔偿()①被保险人及其家庭成员的人身伤亡、所有或代管的财产的损失;②本车驾驶人员及其家庭成员的人身伤亡、所有
家庭栽培花卉,每隔几年要重新换一次土,其原因是()。
Unconsciously,weallcarrywithus【51】havebeencalled"bodybubbles".Thesebubblesarelikeinvisiblewails【52】defineourper
最新回复
(
0
)