首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-04-10
76
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Wfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小伟在自己就读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请
下列关于计算机病毒的叙述中，正确的是()。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
下列叙述中，不属于软件需求规格说明书的作用的是
下列数据结构中，属于非线性结构的是
下列关于计算机病毒的叙述中，正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
随机试题
当前我国发展不平衡、不充分问题在()最为突出。
(2012年4月)马克思主义哲学产生的自然科学前提有_______、_______、_______。
女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是
建设管理费以建设投资中的（）为基数乘以建设管理费率计算。
下列关于路堑开挖说法正确的有（）。
以下()属于社会保险法律关系的变更。
中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()
结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。
有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，
Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.
最新回复
(
0
)
