A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

admin2019-05-11 54

问题

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根结点。
对二叉树进行中序遍历的过程是：若二叉树非空，则首先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中己找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
由此，根据先序序列确定根结点，根据中序序列划分左、右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

程序员上午基础知识考试

软考初级

关于对称加密和非对称加密的说法，正确的是______。

病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。

ASP提供的______对象可以向浏览器输出信息。A．RequestB．ResponseC．SessionD．Cookie

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(27)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

知识产权权利人是指__________。

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i

角切迹位于

当今世界比较大的国家，其行政组织纵向结构一股是___________。

患者牙龈缘红肿、松软，易出血。镜下见上皮下纤维结缔组织水肿明显，其间大量淋巴细胞和中性粒细胞浸润，毛细血管增生、扩张、充血。该疾病是

煤气站的生产、输送系统均应按规定设置放散管，且放散管至少应高出厂房顶()m以上并具备防雨和可靠的防倾倒措施。

在国际贸易中，出口鸭绒计算重量的方法通常是：

学生学习了m(a+b)=ma+mb后，认为lg(a+b)=lga+lgb，这在心理学中被称为负迁移。()

随着19世纪30年代DNA双螺旋模型的提出，一个富有生命力的科学诞生了，这一科学是()。

生活中，我们应该学会一些自救和互救的技能。下列有关意外事故的处理不正确的是()。

2018年3月，十三届全国人大一次会议在北京召开。会议根据中共十九届二中全会提出的建议，审议通过了《中华人民共和国宪法修正案》。《宪法修正案》()

A、Keepinghertopicfocusedandsupportingheropinionswithfacts.B、Readingextensivelyandcollectingasmuchreferenceaspo

A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

程序员上午基础知识考试

软考初级

关于对称加密和非对称加密的说法，正确的是______。

病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。

ASP提供的______对象可以向浏览器输出信息。A．RequestB．ResponseC．SessionD．Cookie

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(27)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

知识产权权利人是指__________。

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i

角切迹位于

当今世界比较大的国家，其行政组织纵向结构一股是___________。

患者牙龈缘红肿、松软，易出血。镜下见上皮下纤维结缔组织水肿明显，其间大量淋巴细胞和中性粒细胞浸润，毛细血管增生、扩张、充血。该疾病是

煤气站的生产、输送系统均应按规定设置放散管，且放散管至少应高出厂房顶()m以上并具备防雨和可靠的防倾倒措施。

在国际贸易中，出口鸭绒计算重量的方法通常是：

学生学习了m(a+b)=ma+mb后，认为lg(a+b)=lga+lgb，这在心理学中被称为负迁移。()

随着19世纪30年代DNA双螺旋模型的提出，一个富有生命力的科学诞生了，这一科学是()。

生活中，我们应该学会一些自救和互救的技能。下列有关意外事故的处理不正确的是()。

2018年3月，十三届全国人大一次会议在北京召开。会议根据中共十九届二中全会提出的建议，审议通过了《中华人民共和国宪法修正案》。《宪法修正案》()

A、Keepinghertopicfocusedandsupportingheropinionswithfacts.B、Readingextensivelyandcollectingasmuchreferenceaspo

A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.