首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
26
问题
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。
计算机网络中，物理地址是指(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。
UDP中用户数据包首部字段有(43)B，TCP中的数据包首部字段有(44)B。
可以用做局域网的操作系统软件是(35)。
对于关系数据库的规范化，下列说法中错误的是(24)。
TCP/IP协议集中，(29)用来进行分段，在(30)信息被分段编号。
实存管理中，分配时首先寻找并分配最大空闲块的分配方法是(19)．
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
以下文件中，(7)是图像文件。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){
随机试题
A．发作性眩晕、耳鸣、听力减弱B．伴鼓膜穿孔C．渐进性眩晕、耳鸣、听力减退、口周麻木D．头部处在一定位置时眩晕E．上感后眩晕、恶心、呕吐、无耳鸣及听力减退上述临床表现符合哪种疾病内耳药物中毒
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输外源性甘油三酯的是
葡萄球菌肺炎抗生素治疗的疗程是
单室模型多剂量静脉注射给药稳态最大血药浓度公式是()。
商业汇票的承兑期限最长不超过()。
该公司2003年的资产净利率为()。该公司2003年的应收账款周转率为()次。
依据新的《企业所得税法》，下列适用20%比例税率的是( )。
以下是一个教学片断，找出其中所运用的教学原则。教师：讲课之前，同学们请先告诉我，我手里现在拿的是什么?学生：土豆／马铃薯。教师：对，同学们都很熟悉，也很常见，而且也有不少人喜欢吃吧。那么，马铃薯的发源地是在中国吗?学
阅读下列材料并回答问题材料12004年4月26日，中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出，中国有近13亿人口，是世界上人口最多的国家，解决就业问题任务繁重、艰巨、紧迫。白皮书指出，近年来，在就业压力持续加大的情况下，
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
最新回复
(
0
)
