首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-21
75
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右。
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Feqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
下列叙述中错误的是()。
下列关于二叉树的叙述中,正确的是()。
下列叙述中正确的是()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
下列数据结构中,属于非线性结构的是()。
随机试题
关于质量管理体系的ISO9000族国际标准发布于______。
行宫见月伤心色,夜雨闻铃肠断声。行宫:
急性缺氧时机体呼吸、循环有哪些代偿反应?
手术切除恶性肿瘤的正确做法是
刘某、赵某、黄某、张某四人合伙成立一家金属冶炼公司,该公司董事长由最大的股东刘某担任,但刘某因生病长期休养,并不直接参与公司生产经营活动;公司总经理由赵某担任,全面负责生产经营活动;黄某担任冶炼车间主任,负责车间日常生产管理;张某担任公司工会主席。根据《安
不属于总监理工程师基本职责的有()。
商品房符合()条件可以预售。
如图,二面角α—l—β的大小是60°,线段ABα,B∈l,AB与l所成的角为30°,则AB与平面β所成的角的正弦值是__________.
某出租车司机因为违章被某公安机关交警部门吊销了驾驶执照。该司机认为处罚过重,并且给其造成了经济损失,其可以依法()。
ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsr
最新回复
(
0
)