已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

admin2019-05-23 15

问题已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

选项 A、DEBACFC
B、DEFCBCA
C、DEBCFCA
D、DEBCFCA

答案D

解析二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(2)_____A．物理地址B．逻辑地址C．指令地址D．程序地址
以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）
总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（8）
某子网内有一台安装Windows　2000操作系统的工作站不能连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
当下面4个协议运行在同一个网络中时，______协议属于自上而下的第一层。A．HTTPB．IPC．ARPD．TCP
网络接口卡的基本功能包括：数据转换、通信服务和(15)。
下面(70)不是对象-关系数据库的基本特征。
在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。　　　　Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(6)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(7)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(8)。从第二圈开始，一个新产品开发项目开始了，新产品的演化

随机试题

最直观、最快捷、最简单的止血方法是()。
Alport综合征的临床特点有
A．两肩胛骨脊柱缘之间B．歧骨(胸剑联合中点)至脐中C．前额两发角之间D．脐中至横骨上廉(耻骨联合上缘)上述选项中，骨度分寸为5寸的为
自身免疫病治疗原则中属于免疫调节的方法是
我国《合同法》规定的解决合同纠纷的方式不包括()。为避免产品的名称、规格型号规定不明确，在起草和审查购销合同时，对这一条款应做到()。
第二次世界大战时，美英空军对德国展开大轰炸，自身也损失惨重。专家们发现，所有返回的飞机腹部都遍布弹痕，但机翼却完好无损。他们由此推断：机腹非常容易受到炮火攻击，应该改进机腹的防护。后来证实，这些专家推断时受到“幸存者偏差”的影响，因为实际情况是：被击中机翼
某食堂采购4类(各种蔬菜名称的后一个字相同，即为一类)共12种蔬菜：芹菜、菠菜、韭菜、青椒、红椒、黄椒、黄瓜、冬瓜、丝瓜、扁豆、毛豆、豇豆，并根据若干条件将其分成3组，准备在早、中、晚三餐中分别使用。已知条件如下：(1)同一类别的蔬菜不在一组；(2)芹
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
Whatdoesthemanmean?
TheCommercialisationofScienceandTechnologyScienceandtechnologyandtheroleofcommercialisationinthatareaarever

最新回复(0)

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

程序员上午基础知识考试

软考初级

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(2)_____A．物理地址B．逻辑地址C．指令地址D．程序地址

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（8）

当下面4个协议运行在同一个网络中时，______协议属于自上而下的第一层。A．HTTPB．IPC．ARPD．TCP

网络接口卡的基本功能包括：数据转换、通信服务和(15)。

下面(70)不是对象-关系数据库的基本特征。

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。 Ⅰ．低交换传输延迟 Ⅱ．高安全性 Ⅲ．高传输带宽 Ⅳ．允许不同速率的网卡共存 Ⅴ．支持虚拟局域网

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

最直观、最快捷、最简单的止血方法是()。

Alport综合征的临床特点有

A．两肩胛骨脊柱缘之间B．歧骨(胸剑联合中点)至脐中C．前额两发角之间D．脐中至横骨上廉(耻骨联合上缘)上述选项中，骨度分寸为5寸的为

自身免疫病治疗原则中属于免疫调节的方法是

我国《合同法》规定的解决合同纠纷的方式不包括()。为避免产品的名称、规格型号规定不明确，在起草和审查购销合同时，对这一条款应做到()。

Whatdoesthemanmean?

TheCommercialisationofScienceandTechnologyScienceandtechnologyandtheroleofcommercialisationinthatareaarever

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(2)___A．物理地址B．逻辑地址C．指令地址D．程序地址

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。　　　　Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网