首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
56
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、②、③、①、⑤、④
B、①、②、③、④、⑤
C、②、④、⑤、③、①
D、④、⑤、③、②、①
答案
C
解析
本题根据题意先序遍历为1,2,3,4,5;中序遍历为2,1,4,3,5,可推算出后序遍历为2,4,5,3,l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/GaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
许多通信需要进行组播,以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
100BASE-T和100VG-Any在MAC层使用的访问控制方法分别是(44)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,叫作(4)。
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择,IP交换控制器必须根据(29)等
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(1)
在OSPF协议中,链路状态算法用于____________。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
随机试题
计算机之所以能自动连续工作,是因为人们把程序和相关的数据预先存入计算机的存储装置中,这就是所谓的()。
音乐作品:《天鹅湖》
Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecafe.They
扩散加权成像和灌注加权成像主要的临床应用是
颌下、颈部发生急性蜂窝织炎时,最危险的并发症是
实质性加工
投资者对证券经纪商发出的委托指令能以()的形式出现。Ⅰ.口头传达Ⅱ.书面委托Ⅲ.电话自动委托Ⅳ.网上委托
古希腊哲学家说:“没有理性,眼睛是最坏的见证人。”这种观点
窗体中有一个命令按钮“Command1”和一个文本框“Text1”,编写如下程序:Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElseresult
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout
最新回复
(
0
)