已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。

admin2016-05-11 7

问题已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。

选项 A、
B、
C、
D、

答案A

解析本题考查数据结构基础知识。
对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

转载请注明原文地址:https://jikaoti.com/ti/mBL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
以下关于网络安全的说法中，错误的是(55)。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。
下列加密算法中，可以用于数字签名的是(53)。
A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.
操作系统的发展过程是(16)。
在网页中创建一个如下图所示的表单控件的HTML代码是______。
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
下面关于线性表的描述，错误的是(36)。
软件合法复制品(光盘)所有人不享有______。A．软件著作权B．必要的修改权C．软件装机权D．软件备份权

随机试题

(2013．1．9)在实施全球营销战略中，最容易在全球进行“价值增值活动配置”的国际服务类型是()
患者，男，35岁。胸背痛半年，伴有双下肢乏力、潮热、盗汗2个月。查体：体温37．1℃，T6～10棘突压叩痛，T8平面以下痛触觉减退，双下肢肌力Ⅳ级，双侧Babinski征(+)。该患者的可能诊断是
病毒感染的儿童患胃肠道疾病者
下列对详细规划的阐述是不完全正确的是()。
人民法院审理民事案件时，会将举证、质证过程安排在()。
1，5，16，27，()
0由偏导数定义
简述法律与国家的一般关系。(2015法简31)
求极限
在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

最新回复(0)

已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。

程序员上午基础知识考试

软考初级

以下关于网络安全的说法中，错误的是(55)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

下列加密算法中，可以用于数字签名的是(53)。

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

操作系统的发展过程是(16)。

在网页中创建一个如下图所示的表单控件的HTML代码是______。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

下面关于线性表的描述，错误的是(36)。

软件合法复制品(光盘)所有人不享有______。A．软件著作权B．必要的修改权C．软件装机权D．软件备份权

(2013．1．9)在实施全球营销战略中，最容易在全球进行“价值增值活动配置”的国际服务类型是()

患者，男，35岁。胸背痛半年，伴有双下肢乏力、潮热、盗汗2个月。查体：体温37．1℃，T6～10棘突压叩痛，T8平面以下痛触觉减退，双下肢肌力Ⅳ级，双侧Babinski征(+)。该患者的可能诊断是

病毒感染的儿童患胃肠道疾病者

下列对详细规划的阐述是不完全正确的是()。

人民法院审理民事案件时，会将举证、质证过程安排在()。

1，5，16，27，()

0由偏导数定义

简述法律与国家的一般关系。(2015法简31)

求极限

在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.