一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

admin2019-05-23 41

问题一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

选项 A、OBCDEFGHIJ
B、OBDEGHJCFI
C、OBDEGHJPIC
D、OBDECJHCFI

答案B

解析我们知道后序遍历序列最后一个节点是根结点，所以该二叉树根节点为O；又因为前序遍历序列中，左子树在根结点前面；右子树在根结点后面，所以O，前面的部分为其左子树，后面的部分为右子树。对得到的左子树和右子树用同样的方法继续进行划分，直至子树只剩一个结点，此时可以得到树的结构，于是可得到它的前序遍历序列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

通常，(5)应用于保护被中断程序现场等场合。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

A．Ⅰ类水B．Ⅱ类水C．Ⅲ类水D．Ⅳ类水E．Ⅴ类水适用于源头水、国家自然保护区

下列有关工程监理人员职责的说法中，不正确的是()。

建设工程项目施工生产要素的质量控制包括()。

根据《行政处罚法》的规定，能够当场作出行政处罚决定的是()。

某企业销售商品收入560万元，提供劳务收入110万元，出租无形资产收入320万元，应计入营业收入的金额为()万元。

(1)营房各处_的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_匪浅。填入横线部分最恰当的一项是()。

试论刑罚的功能。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。

下列选项中，不是微机总线的是

Onceuponatime,agreatboxer,TickBlack,wenttoarestaurant【B1】dinner.Hetookoffhiscoatand【B2】itatthedoor.ButheW

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

通常，(5)应用于保护被中断程序现场等场合。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

A．Ⅰ类水B．Ⅱ类水C．Ⅲ类水D．Ⅳ类水E．Ⅴ类水适用于源头水、国家自然保护区

下列有关工程监理人员职责的说法中，不正确的是()。

建设工程项目施工生产要素的质量控制包括()。

根据《行政处罚法》的规定，能够当场作出行政处罚决定的是()。

某企业销售商品收入560万元，提供劳务收入110万元，出租无形资产收入320万元，应计入营业收入的金额为()万元。

(1)营房各处_______的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_______匪浅。填入横线部分最恰当的一项是()。

试论刑罚的功能。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。

下列选项中，不是微机总线的是

Onceuponatime,agreatboxer,TickBlack,wenttoarestaurant【B1】dinner.Hetookoffhiscoatand【B2】itatthedoor.ButheW

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

(1)营房各处_的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_匪浅。填入横线部分最恰当的一项是()。