首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
33
问题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树,其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时,可见根节点的位置对遍历结果没有影响,于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Word中,如果要将文中所有的“需要”修改为“需求”,则应该单击(3)。
计算机网络中,物理地址是指(37),在IP地址和物理地址之间建立映射是因为(38),实现IP地址与物理地址之间映射的协议是(39)。
操作系统有4个明显的特征,分别是并发性、共享性、虚拟性和(59)。
RMONv2引入了(57),使得管理站轮询监视器时,监视器每次只返回那些自上一次查询以来改变了的值。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键三下时,结果会选中(13)。
在设计数据库前,常常先建立概念模型,用(70)来表示实体类型及实体间的联系。
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
ASP内建对象中,(56)可以用来存储特定用户会话所需的信息。
在Linux操作系统中,可以实现代理服务器功能的软件是(65)。
随机试题
预防结核病的主要措施是接种______。
传染病发生流行的条件是
全身静脉麻醉药是`挥发性最强的药物是
IPV6采用的IP地址为()位地址。
影响砂浆强度的因素主要有()。
企业管理部门以经营租赁方式将—台固定资产租给某单位使用,该固定资产的所有权尚未转移。企业对该同定资产仍应计提折旧,计提折旧时应记入“管理费用”账户。()
下列各项中,企业应通过“其他货币资金”科目核算的有()。
论lT服务营销管理通过与潜在客户的沟通交流,调研其信息化情况,可以了解潜在客户基本需求,深挖潜在客户不同的需求,有助于系统规划与管理师引导客户、说服客户。IT服务解决方案是基于收集、分析客户信息的基础,制定符合客户未来发展趋势的重要方案或重大措施,编写解
A、 B、 C、 B
NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse
最新回复
(
0
)