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

admin2016-05-11 8

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

选项 A、
B、
C、
D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下面是一段HTML标记，显示的表的边界宽度是______像素。　　　　＜HTML＞　　　　＜HEAD＞　　　　＜TITLE＞基本表格＜/TITLE＞　　　　＜/HEAD＞　　　　＜BODY　bgcolor="#FFFFFF"＞　　　　＜TABLE　bord
一台拨号上网的计算机在与拨号服务器连通后却无法传送数据，问题可能是______。
用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是(47)。
在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。
＜base＞标记的属性target=“_blank”表示(51)。
只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权，但未在中国申请注册。中国的乙公司生产的平板计算机也使用“A"商标，并享有中国注册商标专用权，但未在美国申请注册。美国的甲公司与中国的乙公司生产的平板计算机都在中国市场上销售。此情形下，依据中国商标

随机试题

资本国际化是资本全球化发展的新阶段，主要表现为国际直接投资的增加和国际金融市场的发展。
妊娠期血液循环系统的生理变化，错误的是
根据刑事诉讼法律制度的规定，下列关于回避决定的表述正确的有()。
关于公民财产的宪法保护，下列说法正确的有()。
下列属于应当终止继续盘问的情形的有()。
某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是下列哪一个?()
邓小平说：“当时中国有了先进的无产阶级的政党，有了初步的资本主义经济，加上国际条件，所以在一个根不发达的中国能搞社会主义。这和列宁讲的反对庸俗的生产力论一样。”对此，理解正确的有()
证明可微的必要条件：设z=f(x，y)在点(x1，y0)处可微，则f’x(x0，y0)与f’y(x0，y0)都存在，且dz｜(x0，y0)=f’x(x0，y0)△x+f’y(x0，y0)△y。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
WhichofthefollowingcontainsaCOMPARISON?

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面是一段HTML标记，显示的表的边界宽度是______像素。 ＜HTML＞ ＜HEAD＞ ＜TITLE＞基本表格＜/TITLE＞ ＜/HEAD＞ ＜BODY bgcolor="#FFFFFF"＞ ＜TABLE bord

一台拨号上网的计算机在与拨号服务器连通后却无法传送数据，问题可能是______。

用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是(47)。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

＜base＞标记的属性target=“_blank”表示(51)。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

资本国际化是资本全球化发展的新阶段，主要表现为国际直接投资的增加和国际金融市场的发展。

妊娠期血液循环系统的生理变化，错误的是

根据刑事诉讼法律制度的规定，下列关于回避决定的表述正确的有()。

关于公民财产的宪法保护，下列说法正确的有()。

下列属于应当终止继续盘问的情形的有()。

某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是下列哪一个?()

邓小平说：“当时中国有了先进的无产阶级的政党，有了初步的资本主义经济，加上国际条件，所以在一个根不发达的中国能搞社会主义。这和列宁讲的反对庸俗的生产力论一样。”对此，理解正确的有()

证明可微的必要条件：设z=f(x，y)在点(x1，y0)处可微，则f’x(x0，y0)与f’y(x0，y0)都存在，且dz｜(x0，y0)=f’x(x0，y0)△x+f’y(x0，y0)△y。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

WhichofthefollowingcontainsaCOMPARISON?

下面是一段HTML标记，显示的表的边界宽度是______像素。　　　　＜HTML＞　　　　＜HEAD＞　　　　＜TITLE＞基本表格＜/TITLE＞　　　　＜/HEAD＞　　　　＜BODY　bgcolor="#FFFFFF"＞　　　　＜TABLE　bord