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

admin2019-04-09 30

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。
在数据库的基本数据模型中，采用树型结构表示实体类型及实体间联系的是(14)模型。
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。
(69)是URL的全部(无默认)表示方式。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
在Linux系统中，more命令用于(50)。
下列存储器中，属于电擦除可编程只读存储器的是(6)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
双绞线由两根具有绝缘保护层的铜导线按一定密度相互绞在一起组成，这样可以(47)。
请将以上C程序段中，(1)～(6)空缺处的语句填写完整。以上C程序段中，采用了哪种算法对大学生得分进行排序?

随机试题

把下面的句子翻译成现代汉语石崇与王恺争豪，并穷绮丽以饰舆服。
对病变性质不能完全肯定的病理诊断的处理为
胃与十二指肠病人外科治疗的绝对适应证是
下列腧穴除……外，均为五输穴中的"经穴"
A、卫生服务需求B、卫生服务提供C、卫生服务需要D、卫生服务利用E、卫生服务购买从经济和价值观念出发，在一定时期内、一定价格水平上人们愿意而且有能力消费的卫生服务量是
下列关于一般赠与合同特征的说法中，正确的是()。
李某因诈骗罪被判处有期徒刑2年，缓刑3年，缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值3万元，对李某应当如何处理?()
甲、乙两种糖混合，以m：n重量比)相混合成一种糖，甲种糖的价格为每公斤10元，乙种糖的价格为每公斤8元，现在甲种糖的价格上涨了10％，乙种糖的价格下降了10％，但混合糖的价格不变，则m：n为()。
设随机变量X的概率密度函数为求：(1)Y1=3X+1的概率密度函数p1(y)；(2)Y2=5一X的概率密度函数p2(y)；(3)Y3=X2的概率密度函数p3(y)．
Mr.Smithmovedtoanothertown,andsoonheneededanewdoctor,sohewenttoseeone.Hesatdowninthewaitingroomandloo

最新回复(0)

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

程序员上午基础知识考试

软考初级

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

在数据库的基本数据模型中，采用树型结构表示实体类型及实体间联系的是(14)模型。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。

(69)是URL的全部(无默认)表示方式。

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

在Linux系统中，more命令用于(50)。

下列存储器中，属于电擦除可编程只读存储器的是(6)。

双绞线由两根具有绝缘保护层的铜导线按一定密度相互绞在一起组成，这样可以(47)。

请将以上C程序段中，(1)～(6)空缺处的语句填写完整。以上C程序段中，采用了哪种算法对大学生得分进行排序?

把下面的句子翻译成现代汉语石崇与王恺争豪，并穷绮丽以饰舆服。

对病变性质不能完全肯定的病理诊断的处理为

胃与十二指肠病人外科治疗的绝对适应证是

下列腧穴除……外，均为五输穴中的"经穴"

A、卫生服务需求B、卫生服务提供C、卫生服务需要D、卫生服务利用E、卫生服务购买从经济和价值观念出发，在一定时期内、一定价格水平上人们愿意而且有能力消费的卫生服务量是

下列关于一般赠与合同特征的说法中，正确的是()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年，缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值3万元，对李某应当如何处理?()

甲、乙两种糖混合，以m：n重量比)相混合成一种糖，甲种糖的价格为每公斤10元，乙种糖的价格为每公斤8元，现在甲种糖的价格上涨了10％，乙种糖的价格下降了10％，但混合糖的价格不变，则m：n为()。

设随机变量X的概率密度函数为求：(1)Y1=3X+1的概率密度函数p1(y)；(2)Y2=5一X的概率密度函数p2(y)；(3)Y3=X2的概率密度函数p3(y)．

Mr.Smithmovedtoanothertown,andsoonheneededanewdoctor,sohewenttoseeone.Hesatdowninthewaitingroomandloo