首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
66
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
下列叙述中正确的是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
层次型、网状型和关系型数据库划分原则是( )。
为保证数据的实体完整性,应该创建的索引是:
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
向一个项目中添加一个数据库,应该使用项目管理器的
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
下列属于单位债权的是()。
法条竞合
Duringtheirlives,manypeopleexperiencedifficultiesandstruggletodosomething.Somesolvetheirproblem,butsome【C1】____
淋巴细胞的体积为
Gram甲紫染色法纤维蛋白的颜色是
(2017年国家司法考试真题)薛某雇杨某料理家务。一天,杨某乘电梯去楼下扔掉厨房垃圾时,袋中的碎玻璃严重划伤电梯中的邻居乔某。乔某诉至法院,要求赔偿其各项损失3万元。关于本案,下列哪一说法是正确的?()
高速公路、一级公路沥青路面不宜使用()作为填料。
控制系统所有控制逻辑用机电或电子元件做在一定的印制板上,通过机架的布线做成的控制方式称为()。
下列词语运用了英语缩略词方式短截法“clipping”的是()。
A、Themanhatestolendhistoolstootherpeople.B、Themanhasn’tfinishedworkingonthebookshelf.C、Thetoolshavealready
最新回复
(
0
)