首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-07-25
34
问题
设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/ttcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
在数据库系统中，考虑数据库实现的数据模型是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在设计报表的过程中，如果要进行强制分页，应使用的工具图标是
在数据库中，产生数据不一致的根本原因是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在Access数据库的表设计视图中，不能进行的操作是
下列四个选项中，不是VBA的条件函数的是
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。
随机试题
下列作品不属于元杂剧“四大悲剧”的是()
域名wWw．abc．net一般来说，它是属于()。
阻塞性黄疸病人的尿液呈()。
患者，男，41岁，因胃癌收入院。今晨在全麻下行胃大部切除术，手术过程顺利，患者安全返回病房。术后3天内最重要的护理措施是
A．麦氏点B．肋脊点C．肋腰点D．上输尿管点E．中输尿管点背部第12肋骨与腰肌外缘的夹角的顶点为()。
某家具生产企业有木加工车间、油漆喷涂车间等，相关建设的车间于2014年完成验收，并按计划正式投产。木加工车间内有油漆木制件的砂、抛、磨加工等工序及部分金属切割工作，主要设备有跑车带锯机、轻型带锯机、平刨机、压刨机、木磨床等。油漆喷涂车间主要是根据市场需求选
关于IFC的正确说法有:()。
A上市公司的董事会成员为10人，其中张某和田某为A公司的股东甲公司派出的董事。公司经营一段时间后，甲股东拟向A公司销售一批原材料，下列有关A公司董事会对此交易进行表决程序的情况中，可以通过该事项的是()。
媒介的内容、编辑方针、产品的兼容性都是必须考虑的重要因素，媒介策划人员必须顾及消费者对不同电视节目或杂志的看法，如女性的或男性的、高级趣味的或低级趣味的、严肃的或轻浮的，还必须判断它们是否适合这个品牌。这体现了评估和选择媒介载体的()基本要求。
王先生举办的生日晚宴有客人缺席，王先生说：“小李、老赵、小潘和老马四个人中最多来了两人。”王太太说：“亲爱的，我认为你说得不对，我认为你说的与实际情况不一样。”如果王太太说得不对，以下哪项不是真的?
最新回复
(
0
)
