首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(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
)