后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

admin2019-04-09 16

问题后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

选项 A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树

答案B

解析只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在数据库设计时，为了尽可能地使数据库模式保持最优的特性，应尽可能设计达到(15)模式。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

心悸心虚胆怯证的治法为
Foreignersexperiencedifferentdegreesofcultureshock.Thesymptoms【B1】______fromgreattosmall.Somepeopleareonlyillat
A、230nmB、240～260nmC、262～295nmD、305～389nmE、＞400nm羟基葸醌UV光谱由醌样结构中的羰基引起的弱吸收峰是
气虚引起出血的理论基础是“气随血脱”的理论基础是
很多初学法律的人在看到“两审终审制”这一法律术语时，总会有各自感性的理解，下述各种理解中，有哪一种符合我国法律规定的两审终审制度?
下列对企业文化叙述正确的是()。
(2015年真题)某公安局官方微博公布了演员甲因容留他人吸毒被抓的消息，一知名记者在其博客上转载该消息，并上传了甲与艺人乙、丙一起赌博的照片。该记者的行为()。
设f(x)在[a，b]上二阶可导，且f(a)=f(b)，f″(x)≠0，则()．
Forthefirsttwo-thirdsofthe20thcentury,chemistrywasseenbymanyasthescienceofthefuture.Thepotentialofchemical
Thefirsthotelswerebuilt______.Thereasonwhymanybighotelsarebeingtorndownisthat______.

最新回复(0)

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

程序员上午基础知识考试

软考初级

在数据库设计时，为了尽可能地使数据库模式保持最优的特性，应尽可能设计达到(15)模式。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

心悸心虚胆怯证的治法为

Foreignersexperiencedifferentdegreesofcultureshock.Thesymptoms【B1】______fromgreattosmall.Somepeopleareonlyillat

A、230nmB、240～260nmC、262～295nmD、305～389nmE、＞400nm羟基葸醌UV光谱由醌样结构中的羰基引起的弱吸收峰是

气虚引起出血的理论基础是“气随血脱”的理论基础是

很多初学法律的人在看到“两审终审制”这一法律术语时，总会有各自感性的理解，下述各种理解中，有哪一种符合我国法律规定的两审终审制度?

下列对企业文化叙述正确的是()。

(2015年真题)某公安局官方微博公布了演员甲因容留他人吸毒被抓的消息，一知名记者在其博客上转载该消息，并上传了甲与艺人乙、丙一起赌博的照片。该记者的行为()。

设f(x)在[a，b]上二阶可导，且f(a)=f(b)，f″(x)≠0，则()．

Forthefirsttwo-thirdsofthe20thcentury,chemistrywasseenbymanyasthescienceofthefuture.Thepotentialofchemical

Thefirsthotelswerebuilt______.Thereasonwhymanybighotelsarebeingtorndownisthat______.

Thefirsthotelswerebuilt.Thereasonwhymanybighotelsarebeingtorndownisthat.