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

admin2019-04-09 31

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。
操作系统有4个明显的特征，分别是并发性、共享性、虚拟性和(59)。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(36)。
在HTML中，建立从图像flag．gif到www．abc．com的超链接，正确的语句是__________________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

可补肾阳、益精血、调冲任、托疮毒的药是_________。
某儿童患者，脑和骨的发育明显障碍，因而表现为智力迟钝，身材矮小，这是因为()
关于贯彻依法治国理念的基本要求．下列哪一说法是不正确的?(2013年卷一第2题)
()是指在不考虑交易费用和期权费的情况下，买方立即执行期权合约可获取的收益。
国企公司制改革起初推行很不顺利，甚至一度______。当时对股份制反对的多、赞同的少。其中，最大的担心是搞股份制会把公有制改成私有制。而主张______改革的人，又认为股份制中国家占大头，换汤不换药，没戏。依次填入画横线部分最恰当的一项是（）。
基础货币[北京邮电大学820经济学基础2012研]
A．下颌第一磨牙B．下颌第一双尖牙C．下颌第二磨牙D．上颌第二双尖牙E．下颌中切牙哪个牙的牙根约60％不分叉()。
如果事务T获得数据项Q的【】，则T可读Q但不能写Q。
Hemisledmanagementbygivingittheideathattheolderandmoreexperiencedmenwerenotan______butaliability.
Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。

操作系统有4个明显的特征，分别是并发性、共享性、虚拟性和(59)。

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

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

在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。

在HTML中，建立从图像flag．gif到www．abc．com的超链接，正确的语句是__________________。

可补肾阳、益精血、调冲任、托疮毒的药是_________。

某儿童患者，脑和骨的发育明显障碍，因而表现为智力迟钝，身材矮小，这是因为()

关于贯彻依法治国理念的基本要求．下列哪一说法是不正确的?(2013年卷一第2题)

()是指在不考虑交易费用和期权费的情况下，买方立即执行期权合约可获取的收益。

基础货币[北京邮电大学820经济学基础2012研]

A．下颌第一磨牙B．下颌第一双尖牙C．下颌第二磨牙D．上颌第二双尖牙E．下颌中切牙哪个牙的牙根约60％不分叉()。

如果事务T获得数据项Q的【】，则T可读Q但不能写Q。

Hemisledmanagementbygivingittheideathattheolderandmoreexperiencedmenwerenotan______butaliability.

Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev