首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
admin
2019-08-01
38
问题
试找出分别满足下面条件的所有二叉树:
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
选项
答案
(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
解析
转载请注明原文地址:https://kaotiyun.com/show/mtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试以英国为例分析工业革命的深远影响。
我国第一部系统的史学理论著作是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
两极格局结束后,世界形势发展的总态势的基本特点()
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
根据《公务员法》的回避原则,下列哪种情况不需要回避?()
适用于物体表面和空气灭菌的方法是
会计人员审核原始凭证时的做法正确的有()。
Thoughit’scloudynow,it______getsunnylater.
军人叛逃罪,是指军职人员在______擅离岗位,叛逃境外或者________,危害国家军事利益的行为。
设p是指针变量,语句p=NULL;等价于()。
合理组织数据的设计原则是()。
PuttingPlantstoWorkUsingthepowerofthesunisnothingnew.Peoplehavehadsolar-poweredcalculatorsandbuildingswi
TheCatcherintheRyewaswrittenby
A、Herownexperienceofnotgoingtoschool.B、Herdreamtobeasocialactivist.C、Herfather’sactualactioninthesameissue
最新回复
(
0
)