若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

admin2021-03-24 55

问题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

选项 A、
B、
C、
D、

答案D

解析根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（55）

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

In______　programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

Program_________describesprogram’Sobjectives，desiredoutput，inputdatarequired，processingrequirement，anddocumentation．

水利水电工程中，水电站的布置形式是利用引水道来集中河段落筹形成发电水头的水电站，这种形式称为()。

A、油管B、油室C、油细胞D、树脂道E、乳管人参组织中有（）

输血过程中下列哪项不妥（　　）。

与散发性先天性甲状腺功能减低症病因无关的是

新生儿期喂养，最好的食物是

在上述甲公司所签订的合同中(　　)。法律规定应当采用书面形式的合同，当事人未采用书面形式，但已履行了全部或者主要义务的，应视为(　　)。

发展心理咨询的主要目的是()。

按照伯克威茨的观点，侵犯行为的发生，除了与挫折导致的愤怒情绪有关系外，还受()的影响。

WheneverIamintrouble,heissuretohelpmeout.I’ve________.

A、Onholiday.B、Onbusiness.C、Thegreatlakes.D、Intheoffice.B题目询问男士去了哪里。关键是听到negotiations一词，就可以判断选项B(出差)是正确的。

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（55）

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令 Server Admin的作用是(3)；而

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

In______ programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

Program_________describesprogram’Sobjectives，desiredoutput，inputdatarequired，processingrequirement，anddocumentation．

水利水电工程中，水电站的布置形式是利用引水道来集中河段落筹形成发电水头的水电站，这种形式称为()。

A、油管B、油室C、油细胞D、树脂道E、乳管人参组织中有（）

输血过程中下列哪项不妥（ ）。

与散发性先天性甲状腺功能减低症病因无关的是

新生儿期喂养，最好的食物是

在上述甲公司所签订的合同中( )。法律规定应当采用书面形式的合同，当事人未采用书面形式，但已履行了全部或者主要义务的，应视为( )。

发展心理咨询的主要目的是()。

按照伯克威茨的观点，侵犯行为的发生，除了与挫折导致的愤怒情绪有关系外，还受()的影响。

WheneverIamintrouble,heissuretohelpmeout.I’ve________.

A、Onholiday.B、Onbusiness.C、Thegreatlakes.D、Intheoffice.B题目询问男士去了哪里。关键是听到negotiations一词，就可以判断选项B(出差)是正确的。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而

In______　programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

输血过程中下列哪项不妥（　　）。

在上述甲公司所签订的合同中(　　)。法律规定应当采用书面形式的合同，当事人未采用书面形式，但已履行了全部或者主要义务的，应视为(　　)。