首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
admin
2009-02-15
7
问题
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
选项
A、前序
B、后序
C、前序和后序
D、都不是
答案
A
解析
中序是左一根一右顺序,前序是根一左一右顺序,所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列,或者中序和后序遍历序列可以推断出此二叉树的结构:先通过前序或后序得到根结点,再由中序序列将其分成左右子树,如此反复便可得到结果。
转载请注明原文地址:https://jikaoti.com/ti/Yba7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
随着信息化业务需求的不断增多,图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室,并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP,由无线网络控制器WNC为用户自动地分配IP地址,基于Web的认证成功后即
【说明】如图4-1所示,GSW为千兆以太网交换机,内设ATM模块。SW1为100M/1000Mbit/s以太网交换机,SW2为ATM/100Mbit/s以大网交换机,RT为中心路由器;S1和S2为服务器,分别经千兆以太网卡和155Mbit/sATM
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
________theweatherimproves,wewillsufferahugelossinthetouristindustry.
不属于建设项目工程分析基本要求的是()。
城市性质是由城市形成与发展的主导因素的特点所决定的,由该因素组成的基本部门的()所体现。
以下分别是对某个项目的各项分部工程进行功能评分,计算得出相应各项的预算成本:从上表中数值看出,()成本比重偏高,应做重点分析,寻求降低成本的措施。
对施工生产要素施工环境的控制主要是采取()的控制方法。
目前,证券交易所一般采用的竞价方式有( )。
某县甲烟草公司系增值税一般纳税人,2016年1月向烟农收购烤烟叶支付收购价款200万元,同时按规定支付了价外补贴;当月将收购的一半烤烟叶加工成烟丝后销售,取得不含税销售收入200万元;将另一半烤烟叶直接对外销售,取得不含税销售收入150万元。则下列对于甲烟
某投资项目预计未来收益前景为“很好”“一般”和“较差”的概率分别为30%、50%和20%相应的投资收益率分别为30%、12%和6%,则该项投资的预期收益率为()。
下列各项中,不能成为经济法律关系客体的是()。
某保健品生产企业,2014年主营业务收入2500万元,主营业务成本1900万元,实现利润总额24.9万元,经税务师事务所审核发现以下问题:(1)各项费用中,据实扣除项目有:①广告费用60万元;②业务招待费14.5万元;③上交总机构的管理费55万元;
最新回复
(
0
)