已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

admin2010-05-08 62

问题已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

选项 A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

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

软考中级

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

以下关于CPIj的叙述中，错误的是()。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

NH3经鸟氨酸循环形成尿素的主要生理意义是()

男性，30岁，尿蛋白阳性3年，BP：130/70mmHg，尿蛋白定量4g/24h，尿潜血(++)，肾脏病理：系膜细胞和基质重度增生，部分毛细血管狭窄，间质淋巴细胞浸润，部分小管萎缩、纤维化，下列哪种治疗方案最恰当

麻疹传染性最强的时期为

在施工成本的控制过程中，施工项目经理部除对人工费、材料费和施工机械使用费进行控制外，还需控制的有()。

施工成本分析是在(　　)的基础上，对成本的形成过程和影响成本升降的因素进行分析，以寻求进一步降低成本的途径，包括有利偏差的挖掘和不利偏差的纠正。

评估基准日被估设备的全新取得成本为40000元，按重置成本计算的已提折旧4000元，要将被评估设备的现时状况修复到全新状态需支付修理费用6000元，被估设备在评估基准日的成新率最接近于()。

合营企业应予终止的情形包括()。

甲企业是增值税小规模纳税人，2005年4月购进一批原材料，取得的增值税专用发票上注明的销售价格总额为200万元，增值税额为34万元。此外购入原材料支付运杂费6万元，则该原材料的入账价值为()万元。

对(甲)文中“不必太滞”理解正确的一项是：文共有四句话，其层次划分正确的一项是：[*]

‘在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

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

软考中级

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

以下关于CPIj的叙述中，错误的是()。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

NH3经鸟氨酸循环形成尿素的主要生理意义是()

男性，30岁，尿蛋白阳性3年，BP：130/70mmHg，尿蛋白定量4g/24h，尿潜血(++)，肾脏病理：系膜细胞和基质重度增生，部分毛细血管狭窄，间质淋巴细胞浸润，部分小管萎缩、纤维化，下列哪种治疗方案最恰当

麻疹传染性最强的时期为

在施工成本的控制过程中，施工项目经理部除对人工费、材料费和施工机械使用费进行控制外，还需控制的有()。

施工成本分析是在( )的基础上，对成本的形成过程和影响成本升降的因素进行分析，以寻求进一步降低成本的途径，包括有利偏差的挖掘和不利偏差的纠正。

评估基准日被估设备的全新取得成本为40000元，按重置成本计算的已提折旧4000元，要将被评估设备的现时状况修复到全新状态需支付修理费用6000元，被估设备在评估基准日的成新率最接近于()。

合营企业应予终止的情形包括()。

甲企业是增值税小规模纳税人，2005年4月购进一批原材料，取得的增值税专用发票上注明的销售价格总额为200万元，增值税额为34万元。此外购入原材料支付运杂费6万元，则该原材料的入账价值为()万元。

对(甲)文中“不必太滞”理解正确的一项是：文共有四句话，其层次划分正确的一项是：[*]

‘在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

施工成本分析是在(　　)的基础上，对成本的形成过程和影响成本升降的因素进行分析，以寻求进一步降低成本的途径，包括有利偏差的挖掘和不利偏差的纠正。