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

admin2019-04-09 15

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机网络中，物理地址是指(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。
关于计算机操作系统的说法，正确的是(58)。
目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。
基于Windows　2003操作系统的双协议栈主机中，如果输入“ipconfig　/all”命令后获得的IP地址是　2001:251:e101::36，那么该IP地址是一个(31)。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
关系演算的基础是(28)。
在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。
在Windows中，打开程序菜单的下拉菜单，可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板，应该按(2)键。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

随机试题

下图属于断层类型中的()。　
在曲线y=6一x2(x>0)上确定一点，使该点处的切线与两坐标轴围城的平面图形的面积最小，并求最小值．
氟水漱口不适用于
人防工程每个防火分区的安全出口不少于2个。如有防火墙将人防工程隔成多个防火分区且每个防火分区设有一个直通室外的安全出口时，每个防火分区可利用防火墙上通向相邻分区的()防火门作为第二安全出口。
同一证券公司同时接受两个以上委托人买进与卖出相同种类、数量、价格的证券委托时，应该()完成交易。
某旧机动车交易公司2010年3月收购旧机动车50辆，支付收购款350万元；销售旧机动车60辆，取得销售收入480万元，同时协助客户办理车辆过户手续，取得收入3万元。2010年3月该旧机动车交易公司应纳增值税()万元。(2011年真题)
在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。
二恶英是一种持久性有机污染物，目前对二恶英的治理存在各方面的难题。首先，对二恶英的检测技术要求很高，采样要求很严格，需要特殊的高灵敏检测仪器。其次，二恶英类化合物分布广泛、污染源多。垃圾焚烧是二恶英的一个重要来源，美、日、德都有比较先进的技术来处理，如活性
在修复体设计过程中，要注意的问题主要有哪些?
A、Hedoesn’tlikeplayingtennisatall.B、Hewon’tchecktheonlineweatherforecast.C、Hethinkstheweatherwillchangesoon.

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机网络中，物理地址是指(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

关于计算机操作系统的说法，正确的是(58)。

目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。

基于Windows 2003操作系统的双协议栈主机中，如果输入“ipconfig /all”命令后获得的IP地址是 2001:251:e101::36，那么该IP地址是一个(31)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

关系演算的基础是(28)。

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

在Windows中，打开程序菜单的下拉菜单，可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板，应该按(2)键。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

下图属于断层类型中的()。

在曲线y=6一x2(x>0)上确定一点，使该点处的切线与两坐标轴围城的平面图形的面积最小，并求最小值．

氟水漱口不适用于

人防工程每个防火分区的安全出口不少于2个。如有防火墙将人防工程隔成多个防火分区且每个防火分区设有一个直通室外的安全出口时，每个防火分区可利用防火墙上通向相邻分区的()防火门作为第二安全出口。

同一证券公司同时接受两个以上委托人买进与卖出相同种类、数量、价格的证券委托时，应该()完成交易。

某旧机动车交易公司2010年3月收购旧机动车50辆，支付收购款350万元；销售旧机动车60辆，取得销售收入480万元，同时协助客户办理车辆过户手续，取得收入3万元。2010年3月该旧机动车交易公司应纳增值税()万元。(2011年真题)

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

在修复体设计过程中，要注意的问题主要有哪些?

A、Hedoesn’tlikeplayingtennisatall.B、Hewon’tchecktheonlineweatherforecast.C、Hethinkstheweatherwillchangesoon.

基于Windows　2003操作系统的双协议栈主机中，如果输入“ipconfig　/all”命令后获得的IP地址是　2001:251:e101::36，那么该IP地址是一个(31)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

下图属于断层类型中的()。　