首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
admin
2019-08-15
57
问题
试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
选项
答案
(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
解析
转载请注明原文地址:https://kaotiyun.com/show/hcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
周王室的两大官僚系统是()。
两极格局结束后，世界形势发展的总态势的基本特点()
1848年科学社会主义诞生的最主要的因素是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
试比较脱机I／／O和联机I／O。
随机试题
消化性溃疡伴幽门梗阻的正确治疗措施有（）
_________指的是使用自己在另一台计算机上的账号和口令，通过Internet从个人计算机登录到另一台计算机，成为另一台计算机的远程终端，从而使用另一台计算机的资源，获得个人计算机上得不到的服务。
2型糖尿病最基本的病理生理改变是
氯霉素滴眼剂5%葡萄糖注射液
项目竣工验收是在项目工程建成时所进行的以()完成为主的项目验收。
工程监理企业要实事求是，创造性地开展是建设工程监理的( )所表现的。
征收土地增值税时应扣除的取得土地使用权支付的金额为()万元。征收土地增值税时应扣除的开发成本金额为()万元。
下列说法不正确的是()。
科学发展观的实质是()。
Wherewouldthistalkmostlikelytakeplace?
最新回复
(
0
)
