首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
24
问题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树,其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时,可见根节点的位置对遍历结果没有影响,于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux中,(39)是系统内存的映射,可以通过访问它来获取系统信息。
若FTP地址写为ftp://123:213@222.18.8.241,则该地址中“123”的含义是FTP服务器的(59),若FTP地址为ftp://222.18.8.241,则该地址对应连接的FTP服务器用户名字为(60)。
UDP中用户数据包首部字段有(43)B,TCP中的数据包首部字段有(44)B。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
在Windows的网络属性配置中,“默认网关”应该设置为连接本网段的(65)的IP地址。
基于IEEE 802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。
关系演算的基础是(28)。
两台交换机相逢,要求两个连接端口工作在全双工通信方式下,若端口的通信方式为默认的duplexauto时,有时会出现大量丢包现象,这时,需要重新配置端口的通信方式,其正确的配置语句是______。
下列关于语句<Ahref="image.gif">picture</A>和<IMGsrc="image.gif"alt="picture">的描述中正确的是______。A.前者是用超链接把图像链接到页面,后者是把图像直接放到页面B.前者是把图像直
在HTML中,建立从图像flag.gif到www.abc.com的超链接,正确的语句是__________________。
随机试题
Successinthelabdoesn’talwaysmeanimmediatesuccessonalarge________.
A.干烤消毒法B.压力蒸汽灭菌法C.紫外线消毒法D.煮沸法E.过滤除菌法空气可用的消毒方法是
发热后第2天出疹的是
某市疾病控制中心,欲找出对患者的生命威胁最大的疾病,以便制定防治对策,需要计算和评价的统计指标为
A、降逆止呕B、润肠通便C、利水消肿D、燥湿化痰E、制酸止痛瓦楞子除能消痰软坚外,又能
工程咨询的投资项目包括(),不同类型项目的咨询评价方法是不同的。
玻璃钢门窗的生产方式有()。
某机械公司经销一种小型机械的销售单价为1500元/台,单位商品的变动成本为1250元/台,固定成本分摊为6万元。公司要求该种小型机械在计划期内实现目标盈利额为4万元。求计划期的该小型机械内保利销售量为多少台()。
[音]奏鸣曲
TheMoralityTestA)FromcancertoAlzheimer’s(早老性痴呆病)todiabetes,advancesingeneticsciencemeanthatmanyofusares
最新回复
(
0
)