首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-11-14
48
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
算法的时间复杂度是指
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下面属于白盒测试方法的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“按月统计”工作表中,分别通过公式计算各月排名第1、第2和第3的销售业绩,并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
用20m长度卷尺丈量距离时,200m长度至少要分()段进行。
在那些不是以民族为基础的古代国家中,国家结构形式一般都实行()
WhenChristopherColumbus"discovered"theNewWorldin1492,hethoughthehadreachedthecontinentofAsiaandhadlandedin
何种分子量的蛋白质完全不能通过肾小球滤过膜
最不适用于成年人颅脑超声检查的探头频率是
慢性闭锁性牙髓炎的临床表现如下,除外A.不定时的自发痛B.热测引起迟缓痛C.洞内探及穿髓孔D.叩诊多有不适感E.有过自发痛病史
配制港航工程混凝土采用()水泥。
按照付息的方式分类,国债可以分为( )。
下列四组地形中,全部属于西部大开发区域的是()
Familiarasitmayseem,gravityremainsamysterytomodernphysics.Despiteseveraldecadesoftrying,scientistshavefailed
最新回复
(
0
)