首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-04-10
103
问题
设二叉树的前序序列与中序序列均为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级4个法律专业教学班的期末成绩单,为更好地掌握各个教学班学
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。根据素材文件“百合花.docx”制作演示文稿,具体要求如下。(1)幻灯片不少于5张,选择恰当的版式并且版式要
检查软件产品是否符合需求定义的过程称为
算法的空间复杂度是指
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
下列关于计算机病毒的叙述中,正确的是()。
下列关于计算机病毒的4条叙述中,有错误的~条是
下列关于计算机病毒的叙述中,正确的是
随机试题
在道路上发生未造成人员伤亡且无争议的轻微交通事故如何处置?
射血分数
天然血型抗体属于
以下与吗啡的化学结构不符的是
行政法在内容上的特点主要有()。
Insurance(保险)maybeconsideredagameofriskinwhichindividualsandbusinessesprotectthemselves,theirfamilies,andthei
阅读下面的案例,完成后面的问题。【案例】某校,几名同学以“我市文化市场的现状及其调控”为课题开展探究性学习活动。探究小组在确定了要访谈的报社主编以后,心里有一种说不出的兴奋。课外活动时,课题小组的成员兴高采烈地去采访那位相当有成就的诗人主编。可是,当同学
freshfishcameintoaseasyastomarketA.Makinganefficienticeboxwasnot(68)______wemightnowsupposeB.italso(69)__
Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc
Forseveralyears,scientistshavebeentestingasubstancecalledinterferon(干扰素),.apotentialwonderdrugthatisprovingtob
最新回复
(
0
)