若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。

admin2013-05-11 11

问题若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。

选项 A、A，B，E，C，F，H，G，D
B、E，B，H，G，F，D，C，A
C、E，B，A，H，F，G，C，D
E、D

答案C

解析首先根据二叉树的广义表表示将该二叉树恢复，然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。

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

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

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

软考中级

相关试题推荐

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

一般来说，背景吸收是使吸光度增加而产生正误差。()
下列病变不是T1及T2加权像均呈高信号的是
A、刺痛拒按，固定不移，舌暗，脉涩B、气短疲乏，脘腹坠胀，舌淡，脉弱C、胸胁胀闷窜痛，时轻时童，脉弦D、面色淡白，口唇爪甲色淡，舌淡，脉细E、少气懒言，疲乏无力，自汗，舌淡，脉虚血瘀证可见的症状是
《公司法》对公司的出资形式的限额做出限制的是(　　)。
消火栓的间距应小于或等于()。
常用的确定设备最佳更新期的方法有低劣化数值法和()。
为了预防病毒，在计算机中安装了操作系统补丁(windowsupdate)的防病毒软件，也按时升级了病毒定义文件，仍旧被种了木马程序(即被感染病毒)，最不可能的原因是()。
以可见光波的长短为序，人类感觉到的颜色依次为()。
汉代选拔和任用官吏的方法有()
在计算机指令中，规定其所执行操作功能的部分称为()。

最新回复(0)

若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(1)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

一般来说，背景吸收是使吸光度增加而产生正误差。()

下列病变不是T1及T2加权像均呈高信号的是

A、刺痛拒按，固定不移，舌暗，脉涩B、气短疲乏，脘腹坠胀，舌淡，脉弱C、胸胁胀闷窜痛，时轻时童，脉弦D、面色淡白，口唇爪甲色淡，舌淡，脉细E、少气懒言，疲乏无力，自汗，舌淡，脉虚血瘀证可见的症状是

《公司法》对公司的出资形式的限额做出限制的是( )。

消火栓的间距应小于或等于()。

常用的确定设备最佳更新期的方法有低劣化数值法和()。

为了预防病毒，在计算机中安装了操作系统补丁(windowsupdate)的防病毒软件，也按时升级了病毒定义文件，仍旧被种了木马程序(即被感染病毒)，最不可能的原因是()。

以可见光波的长短为序，人类感觉到的颜色依次为()。

汉代选拔和任用官吏的方法有()

在计算机指令中，规定其所执行操作功能的部分称为()。

《公司法》对公司的出资形式的限额做出限制的是(　　)。