首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
22
问题
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在数据库设计时，为了尽可能地使数据库模式保持最优的特性，应尽可能设计达到(15)模式。
复选项默认值是选取，这是通过设置属性(69)完成的。
关于IP地址和硬件地址的区别，下列说法中正确的是(51)。
McAfeeAssociatesVirusScan是(10)软件。
基于IEEE 802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。
在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)； LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。
设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECT*FORMRUNIONSELECT*FROMS”实现的功能是______。
IEEE 802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
随机试题
功能补脾祛湿，益肾固精的药物是
在进行大气环境影响预测时，应对预测模式中的()等参数进行说明。
用差额投资内部收益率对多方案进行评价和比选时，其前提是()。
在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元从联营企业分回的税后利润应补缴的所得税为()万元。
阅读技能能的掌握有助于写作技能的形成，这在心理学中叫_____。
道德情感(道德感)【2011年－河北师大】【2012年、2016年－南京师大】【2019年－内蒙古师大】
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthetwentiethcentury.(1)_____inthe1990smo
网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。
现准备为某银行开发一个信用卡系统CCMS，该系统的基本功能如下。(1)信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS。如果信用卡申请被银行接受，CCMS将记录该客户的基本信息，并发送确认函给该客
Whenthetragicaccidenthappened,thetrainwasgoingatits___________speed.
最新回复
(
0
)
