首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
54
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/LaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(2)ns。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟
随机试题
已知函数f(x)的定义域为[-1,2],则函数F(x)=f(x+2)+f(2x)的定义域为()
埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。
关于劳动试用期的表述中,不正确的是()。
下列各项中,引起企业资产和负债要素同时发生增减变动的经济业务有()。
对于欧式期权,下列说法正确的是()。
平原:亚马孙
新闻是客观的报道,评论是主观的判断,评论要想摆脱主观臆断而尽可能保持客观理性,必须以新闻事实为基础,而不是依靠自己的想象。这决定了评论永远只能跟在新闻的后面,根据新闻事实,作出相应的评论和价值判断,而不能跑在新闻的前面,不能作出超越新闻事实的判断,不能根据
族外婚
民法的性质包括
A、Subjective.B、Supportive.C、Regretful.D、Indifferent.C本题设题点在转折处。根据句(7—1)可知,在夏威夷度假时,加布和他的妻子花了一大笔钱住酒店,紧接着在句(7—2)中加布提到如果现在再去的话,他
最新回复
(
0
)