某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是(59)。

admin2016-09-08 13

问题某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是(59)。

选项 A、完全二叉树
B、最优二叉树
C、平衡二叉树
D、满二叉树

答案C

解析本题考查数据结构基础知识。根据题中所给的遍历序列，可知其对应的二叉树如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/6jRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)，　CRC-
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤，以阻挡某些非法访问。(2)是一种代理协议，使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术，它可以把内部网络中的某些私有
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
下列存储设备中，存取速度最快的是()。

随机试题

Inthenextdecade,75percentofallchannelswillbebornontheInternet.That’stheboldpredictionofthedayfromRobertK
一篇文章选用的关键词数量一般为()
关于休克指数，下列哪项描述是正确的()。
痰标本在细菌分离培养前，一般加入何种物质使痰均质化
半夏的性味是
A．呆小症B．巨人症C．侏儒症D．黏液性水肿E．肢端肥大症幼年期生长素过少，会导致
县里有23个农村文化礼堂，已经运营一年。你作为文化局的工作人员。领导让你就运营情况做一个调查，你会如何开展?
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2
曲线y=e-xsinx(0≤x≤3π)与x轴所围成图形的面积可表示为()
Ofthemillionsofinventions,whataretheeightgreatest?A)I’vedrawnupalist.Andthere’sonethingIknowaboutthis

最新回复(0)

某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是(59)。

软件设计师上午基础知识考试

软考中级

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

下列存储设备中，存取速度最快的是()。

Inthenextdecade,75percentofallchannelswillbebornontheInternet.That’stheboldpredictionofthedayfromRobertK

一篇文章选用的关键词数量一般为()

关于休克指数，下列哪项描述是正确的()。

痰标本在细菌分离培养前，一般加入何种物质使痰均质化

半夏的性味是

A．呆小症B．巨人症C．侏儒症D．黏液性水肿E．肢端肥大症幼年期生长素过少，会导致

县里有23个农村文化礼堂，已经运营一年。你作为文化局的工作人员。领导让你就运营情况做一个调查，你会如何开展?

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2

曲线y=e-xsinx(0≤x≤3π)与x轴所围成图形的面积可表示为()

Ofthemillionsofinventions,whataretheeightgreatest?A)I’vedrawnupalist.Andthere’sonethingIknowaboutthis

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口