首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
admin
2014-12-25
83
问题
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
选项
答案
后序遍历序列为：CFGDAEBH [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/deVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。
在E-R图中，用来表示属性的图形符号是()
假设有一关系模式R(学号，姓名，系名，系主任，课程号，课程名，成绩)其中：每个系只有一位系主任；每个学生学习多门课程，每个课程多个同学选修，每个同学的每门课程只有一个成绩。(1)根据上述条件，写出关系模式R的关键码。(2)R最高属于第几范
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
搭设高度________米及以上的落地式钢管脚手架工程为危险性系数较大的分部分项工程。()
箭线式网络图以箭线代表______，以结点代表______。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
随机试题
著名诗人纪伯伦说：“一个伟大的人有两颗心：一颗心流血，另一颗心宽容。”有人据此认为，优秀的领导者与此相对应的道德素养是【】
心脏术后病人采用机械通气时正确的是（）
人类T细胞不具备的受体是
小青龙汤中五味子的作用是
在国际工程实践中，每次期中支付时扣留保留金的百分比一般为()，累计扣留的最高限额一般为中标合同价的()。
下列有关注册会计师的专家的说法中，正确的是()。
下列关于军地联席会议的说法，错误的是()。
如果这次你被单位录取，但恰好一个平时你不愿意打交道的人成了你的同事，你会怎么处理?
2011年一季度，中部六省中社会消费品零售总额最大的是：
设A=E+αβT，其中α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=2．求可逆矩阵P，使得P-1Ap=A．
最新回复
(
0
)
