首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
66
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/JSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是()。
要想改变一个窗体的标题内容,则应该设置的属性是
面向对象方法中,继承是指()。
下列选项中,属于标签控件的"数据"属性的是
定义一个二维数组A(2to6,6),该数组的元素个数为()。
下列数据流图(DFD)构造规则中正确的是
删除字符串前导和尾随空格的函数是( )。
在筛选时,不需要输入筛选规则的方法是()。
下列关于二叉树的叙述中,正确的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
肝硬化者选用
患者女,62岁。2年前不明原因颜面部及双下肢水肿,在当地疑为肾炎、冠心病予对症治疗无效,且症状渐加重,伴活动后心悸、气短、乏力、食欲减退、腹胀。病史中有情绪低落、反应迟钝、怕冷、脱毛表现。既往无高血压、心绞痛病史。入院查:体温36.4℃,血压130/70m
血小板增多的常见原因不包括
氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示
雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内,其位置宜靠近保护对象并便于操作。
外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。
古典学派认为,利率是某些经济变量的函数,即()。
违反存期约定提前支取的存款,适用()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Finncan’tspeakItalian.
最新回复
(
0
)