首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
78
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/vSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义了二维数组A(1to6,6),则该数组的元素个数为()。
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
数据流程图(DFD图)是()。
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是()。
算法的时间复杂度是指()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
算法一般都可以用哪几种控制结构组合而成()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为()。
随机试题
钠与氢气在加热条件下反应生成氢化钠,其中钠是氧化剂。()
我国的国体是()。
Manyanimalshaveanexcellentsenseofsmell,whichtheyuseinhunting.Ontheotherhand,theireyesightmaybepoor.Dogs,f
小儿五脏辨证,下列除哪项外都为肺经本病
Kennedy第四类的活动义齿模型设计时,将模型向后倾斜的主要目的是
以价值决定因素为基础预测一个公司的红利和盈利情况,这种股票分析方法被称为()。
我国是一个多民族国家,在社会主义时期处理民族问题的基本原则中不包括()。
材料一:必须保证日本不再次威胁美国及世界的和平和安全。……对日本本土必须进行军事占领。这个占领必须有利于在与日本处于战争状态时,为盟国利益而行动的主要同盟国……意见发生不统一的时候,就按美国的政策执行。
Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas
InternetUsersTurnAddictsIfyou’reanInternetuser,youknowwhoyouare.Theyareamongallofusinsociety,although
最新回复
(
0
)