二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。

admin2013-02-02 40

问题二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。

选项 A、D，C，F，G,E,B,A
B、D，C，B，P，G,E,A
C、F，G,E,D,C,B,A
D、D，C，F，G,B,E,A

答案B

解析根据二叉树的前序序列和中序序列可以唯一地恢复二叉树，原则是：在前序序列中确定根结点，到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树，恢复出来，然后对二叉树进行后序遍历，即可得到后序序列，具体由前序序列“ABDCEFG”可以确定树根结点A，在中序序列中以A为界，“DBC”是其左子树中结点，“FEG”是其右子树中结点；接下来，由前序序列确定每棵子树的根，再在中序序列中分出其左右子树中的节点……故本题选B。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。

程序员上午基础知识考试

软考初级

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

A、displayingB、illustratingC、drawingD、writingA题意为“……显示图形文件”。答案为A。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(1)A．防火墙B．入侵检测系统C．防病毒过滤网关D．杀毒软件

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

下列哪些运算属于专门的关系运算__________。

Itissaidthatmostadultsecondlanguagelearnerswillbeluckytoacquire5,000wordsevenafterseveralyearsofstudy.【C1

新生儿窒息

某地卫生局在中秋节前的月饼专项监督检查中，发现甲食品厂的月饼制作车间苍蝇密度较高，原料库中存放半成品，成品库中还存放有其他杂物，且成品月饼着地堆放。对此卫生局决定予以行政处罚。其理由是

业主在工程项目决策阶段对工程项目的管理主要任务是：()。

元认知监视策略包括阅读时对注意加以跟踪、_________、考试时监视自己的速度和时间等。

基础理论研究获得重大突破，迟早会给生产和技术带来极其巨大的进步。()

设A是m阶矩阵，B是n阶矩阵，且｜A｜=a，｜B｜=b，则=_______

设(X1，X2，…，Xn)(n≥2)为标准正态总体X的简单随机样本，则()．

下面关于操作系统的叙述中正确的是()。

二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。

程序员上午基础知识考试

软考初级

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

A、displayingB、illustratingC、drawingD、writingA题意为“……显示图形文件”。答案为A。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

一个单位要在4个子网上使用专有的网络号192．168．90．0。在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(40)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(1)____A．防火墙B．入侵检测系统C．防病毒过滤网关D．杀毒软件

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

______is the address of.a variable or a variable in which the address of another variable is stored.

下列哪些运算属于专门的关系运算__________。

Itissaidthatmostadultsecondlanguagelearnerswillbeluckytoacquire5,000wordsevenafterseveralyearsofstudy.【C1

新生儿窒息

某地卫生局在中秋节前的月饼专项监督检查中，发现甲食品厂的月饼制作车间苍蝇密度较高，原料库中存放半成品，成品库中还存放有其他杂物，且成品月饼着地堆放。对此卫生局决定予以行政处罚。其理由是

业主在工程项目决策阶段对工程项目的管理主要任务是：()。

元认知监视策略包括阅读时对注意加以跟踪、_________、考试时监视自己的速度和时间等。

基础理论研究获得重大突破，迟早会给生产和技术带来极其巨大的进步。()

设A是m阶矩阵，B是n阶矩阵，且｜A｜=a，｜B｜=b，则=_______

设(X1，X2，…，Xn)(n≥2)为标准正态总体X的简单随机样本，则()．

下面关于操作系统的叙述中正确的是()。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(1)A．防火墙B．入侵检测系统C．防病毒过滤网关D．杀毒软件

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.