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

admin2019-04-09 34

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于网卡主要功能的说法中，不正确的是(23)。
McAfeeAssociatesVirusScan是(10)软件。
若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。
帧中继网的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1，这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中，(28)
需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
下列总线中，支持即插即用功能的总线是(10)。
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13
以下文件中，(7)是图像文件。
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

随机试题

双绕组变压器作为发电厂的主变压器，一般采用（）接线。
临江市提出快速发展本地经济的目标，该市飞驰摩托车厂是支柱企业；市政府发文要求本市摩托车经销商经销的飞驰摩托至少占经销总量的70%，飞驰摩托车厂借此机会将零配件价格提高了30%，以下说法正确的是()
以COM结尾的顶级域名地址，表示该网站是()性质。
某铁路干线两侧，每日发生几次的冲击振动，其最大值夜间不超过()。
《招标投标法》规定，由同一专业的单位组成的联合体，按照(　　)。
整个项目划分成多少个计划层，应根据项目的()而定。
下列项目中，产生可抵扣暂时性差异的有()。
下列对宗教寺观园林，叙述正确的是()
根据以下资料，完成下列问题。2011年，全国质量技术监督系统经费总支出412．94亿元。其中工资福利支出121．。23亿元。商业和服务支出132．73亿元，对个人和家庭补助支出36．04亿元，基本建设支出和其他资本性支出等专项支出92．01亿元(其中基
革命根据地法律制度中，有关土地立法的法规包括()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列关于网卡主要功能的说法中，不正确的是(23)。

McAfeeAssociatesVirusScan是(10)软件。

若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

下列总线中，支持即插即用功能的总线是(10)。

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

以下文件中，(7)是图像文件。

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

双绕组变压器作为发电厂的主变压器，一般采用（）接线。

临江市提出快速发展本地经济的目标，该市飞驰摩托车厂是支柱企业；市政府发文要求本市摩托车经销商经销的飞驰摩托至少占经销总量的70%，飞驰摩托车厂借此机会将零配件价格提高了30%，以下说法正确的是()

以COM结尾的顶级域名地址，表示该网站是()性质。

某铁路干线两侧，每日发生几次的冲击振动，其最大值夜间不超过()。

《招标投标法》规定，由同一专业的单位组成的联合体，按照( )。

整个项目划分成多少个计划层，应根据项目的()而定。

下列项目中，产生可抵扣暂时性差异的有()。

下列对宗教寺观园林，叙述正确的是()

革命根据地法律制度中，有关土地立法的法规包括()。

《招标投标法》规定，由同一专业的单位组成的联合体，按照(　　)。