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

admin2019-04-09 20

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

连接以太网交换机的模式有两种；级连和堆叠，其中堆叠模式(46)。
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
两台交换机相逢，要求两个连接端口工作在全双工通信方式下，若端口的通信方式为默认的duplexauto时，有时会出现大量丢包现象，这时，需要重新配置端口的通信方式，其正确的配置语句是______。
在构建E-mall服务器时，需在相应的DNS服务器的正向解析文件中添加一条______记录。
常见的图像文件格式不包括______。A．BMPB．MIDIC．GIFD．JPG
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

患者，女，42岁。刻下见咽中不适，如有物梗阻，咯之不出，咽之不下，胸中窒闷，胁痛，兼见呕恶，口苦，苔黄而腻，脉滑数，治疗宜用
组织细胞受损后，由于物质代谢障碍，在细胞内或细胞间质中出现了异常物质或原有正常物质异常蓄积的现象称为
生物半减期的含意是
下列关于税收的说法中正确的有()。
在实施控制测试和实质性程序之前，注册会计师需要了解被审计单位采购与付款交易和相关余额的内部控制的设计、执行情况，评估认定层次的财务报表重大错报风险。在评估时，发现被审计单位管理层存在错报费用支出的偏好和动因(被审计单位管理层为了完成预算，吸引潜在投资者)，
《革命军》
下列关于法的效力的表述，正确的是()。(2013法多3)
设f(x)在[0，1]上二阶可导，且｜f(x)｜≤a，｜f"(x)｜≤b，其中a，b都是非负常数，c为(0，1)内任意一点．(1)写出f(x)在x=c处带拉格朗日型余项的一阶泰勒公式；(2)证明：｜f’(c)｜≤2a+．
一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
Navigationcomputers,nowsoldbymostcarmakers,cost＄2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxur

最新回复(0)

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种；级连和堆叠，其中堆叠模式(46)。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

两台交换机相逢，要求两个连接端口工作在全双工通信方式下，若端口的通信方式为默认的duplexauto时，有时会出现大量丢包现象，这时，需要重新配置端口的通信方式，其正确的配置语句是______。

在构建E-mall服务器时，需在相应的DNS服务器的正向解析文件中添加一条______记录。

常见的图像文件格式不包括______。A．BMPB．MIDIC．GIFD．JPG

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

患者，女，42岁。刻下见咽中不适，如有物梗阻，咯之不出，咽之不下，胸中窒闷，胁痛，兼见呕恶，口苦，苔黄而腻，脉滑数，治疗宜用

组织细胞受损后，由于物质代谢障碍，在细胞内或细胞间质中出现了异常物质或原有正常物质异常蓄积的现象称为

生物半减期的含意是

下列关于税收的说法中正确的有()。

《革命军》

下列关于法的效力的表述，正确的是()。(2013法多3)

设f(x)在[0，1]上二阶可导，且｜f(x)｜≤a，｜f"(x)｜≤b，其中a，b都是非负常数，c为(0，1)内任意一点．(1)写出f(x)在x=c处带拉格朗日型余项的一阶泰勒公式；(2)证明：｜f’(c)｜≤2a+．

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

Navigationcomputers,nowsoldbymostcarmakers,cost＄2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxur