已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

admin2021-08-17 24

问题已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

选项 A、ached
B、decab
C、deabc
D、cedba

答案D

解析根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。

转载请注明原文地址:https://kaotiyun.com/show/Ix3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出
某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
现有A，B两队人要过河，河上有船，但是每次只能乘坐4个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序，用PV操作正确解决A
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

随机试题

教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tTit
小庄要制作一个工业模具。他在一个边长4厘米的正方体上表面正中心位置向下挖掉一个直径2厘米、高2厘米的圆柱体，接着再向下挖掉一个直径1厘米、高1厘米的小圆柱体（如图所示）。那么，该模具的表面积约为多少平方厘米？
简述窜货现象的成因。
患者男性，50岁，右腹股沟疝，经疝修补术后，伤口抗拉力强度达到顶点的时间是
化痰止咳平喘药的适应范围
肝脏的触诊方法有___________、___________、___________。
在IS曲线不变的情况下，货币供给量减少会引起国民收入()。
某商场经营的鲜蛋来自市禽蛋公司。每年五月鲜蛋大量上市时，商场以每斤1.9元价格购进鲜蛋，同市场上其它鲜蛋售价一样，把零售价定为每斤2.40元。春节期间是鸡蛋生产的淡季，却是鸡蛋消费旺季，市场上鲜蛋普遍涨价到2.80元/斤。商场也将鲜蛋价格调到每斤2.80元
下面哪一项反映了物流信息系统的及时性要求()。
商品生产越发达，社会化程度越高，人们越是相互依赖。商品交换的规模越大，频率越高，法律规则的数量就越高，覆盖面就越广，由商品经济形态所需要和决定的法律规则具有权利本位性、权利和义务的对等性、对象的普遍性及确定性、连续性和稳定性等优良品格，这同自然经济形态和产

最新回复(0)

已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

计算机408

学硕统考专业

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

简述窜货现象的成因。

患者男性，50岁，右腹股沟疝，经疝修补术后，伤口抗拉力强度达到顶点的时间是

化痰止咳平喘药的适应范围

肝脏的触诊方法有___________、___________、___________。

在IS曲线不变的情况下，货币供给量减少会引起国民收入()。

下面哪一项反映了物流信息系统的及时性要求()。

肝脏的触诊方法有_____、_、_______。