首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-07-28
83
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根芹右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二义树，该二叉树是一个子结点全部在右侧二义树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/eI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“Z”转化为“a”)，其他字符不变。请
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
寄生虫感染的炎症病变内的主要细胞
牛带绦虫感染人体的阶段是
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法的规定，下列说法何者为正确?
水泥抗折强度试验，试件折断的荷载为2．08kN，计算其抗折强度应为3．25MPa。()
先进型的智能化住宅实现住宅小区开发建设应用HI-CIMS技术。()
[2013年第22题]两栋多层建筑物之间在第四层和第五层设两层架空走廊，其中第五层走廊有围护结构，第四层走廊无围护结构；两层走廊层高均为3．9m，结构底板面积均为30m2，则两层走廊的建筑面积应为：
隧道的组成部分包括()。
(2016年卷二第1题)根据民法通则及相关规定，下列哪项属于民法调整的范围?
下列关于对“冬天麦盖三层被，来年枕着馒头睡”的理解，错误的是()。
假设某计算机采用小端方式存储，按字节编址。一维数组a有100个元素，其类型为float，存放在地址COO01000H开始的连续区域中，则最后一个数组元素的最高有效位(MSB)所在的地址应为()。
最新回复
(
0
)
