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

admin2021-03-24 61

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

选项 A、
B、
C、
D、

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在IE浏览器中，选择“工具”菜单中“Internet选项”的“(46)”选项卡，可以改变系统默认的电子邮件程序。

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

某公司申请了一个B类地址块128．10．0．0／16，公司网络要划分为8个子网，这时子网掩码应该是_(33)，下面列出的4个网络地址中，属于广播地址的是_(34)。(33)

以下关于软件测试的叙述中，正确的是()。

逻辑变量x、Y进行逻辑“异或”(用表示)运算的含义是：若X、Y取值相同(都为true或都为false)，则XY的值为false，否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为(3)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElemcnt()、numberOfElement()以及removeL

阅读以下说明和c函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明1】函数Counter(intn，intw[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。例如，十进制数22的二进制表示

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

In　a　computer,　which　of　the　following　is　the　longest　period?(66).

快速型心律失常应怎样选择治疗药物?

腰椎穿刺的禁忌证，不包括

为了更全面地描述PQCIS,通常用()等三个层次来划分。

在FIDIC合同条件中,合同工期是指()。

某施工项目完成后，拟考核各责任者的业绩，则需要对施工项目______进行评定。

“小的是美好的”这句话，倘以我看，作为严格的美学命题恐怕站不住脚。比如古典诗人喜欢吟咏的小桥流水、樱桃小口之类，但究竟也有不少人取相反的爱好，去赞美跨海的桥或索菲娅?罗兰式的阔嘴。可见(　)。

“天下虽安，忘战必危”是我国古代著名的军事思想，充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是：

试论共同犯罪中教唆犯的认定。

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

程序员上午基础知识考试

软考初级

在IE浏览器中，选择“工具”菜单中“Internet选项”的“(46)”选项卡，可以改变系统默认的电子邮件程序。

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

某公司申请了一个B类地址块128．10．0．0／16，公司网络要划分为8个子网，这时子网掩码应该是___________(33)，下面列出的4个网络地址中，属于广播地址的是___________(34)。(33)

以下关于软件测试的叙述中，正确的是()。

逻辑变量x、Y进行逻辑“异或”(用表示)运算的含义是：若X、Y取值相同(都为true或都为false)，则XY的值为false，否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为(3)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElemcnt()、numberOfElement()以及removeL

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

In a computer, which of the following is the longest period?(66).

快速型心律失常应怎样选择治疗药物?

腰椎穿刺的禁忌证，不包括

为了更全面地描述PQCIS,通常用()等三个层次来划分。

在FIDIC合同条件中,合同工期是指()。

某施工项目完成后，拟考核各责任者的业绩，则需要对施工项目______进行评定。

“小的是美好的”这句话，倘以我看，作为严格的美学命题恐怕站不住脚。比如古典诗人喜欢吟咏的小桥流水、樱桃小口之类，但究竟也有不少人取相反的爱好，去赞美跨海的桥或索菲娅?罗兰式的阔嘴。可见( )。

“天下虽安，忘战必危”是我国古代著名的军事思想，充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是：

试论共同犯罪中教唆犯的认定。

某公司申请了一个B类地址块128．10．0．0／16，公司网络要划分为8个子网，这时子网掩码应该是_(33)，下面列出的4个网络地址中，属于广播地址的是_(34)。(33)

In　a　computer,　which　of　the　following　is　the　longest　period?(66).

“小的是美好的”这句话，倘以我看，作为严格的美学命题恐怕站不住脚。比如古典诗人喜欢吟咏的小桥流水、樱桃小口之类，但究竟也有不少人取相反的爱好，去赞美跨海的桥或索菲娅?罗兰式的阔嘴。可见(　)。