首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
42
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
打开窗体需要执行的宏操作是()。
下面属于应用软件的是()。
InputBox函数的返回值类型是()。
算法的空间复杂度是指()。
删除字符串前导和尾随空格的函数是( )。
下面对软件测试和软件调试叙述错误的是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
在深度为7的满二叉树中,度为2的结点个数为
随机试题
ASK是一种应用最早的基本调制方式。下面说法错误的是()
骨髓象提示骨髓巨核细胞明显减少的疾病是
患者,男,25岁。下颌全景片示右下颌第三磨牙低位阻生,检查见牙冠大部分被骨及软组织覆盖,做口内切口时,可附加
A.阳虚水泛证B.脾肾阳虚,水气内停之阴水C.水热互结证D.中阳不足之痰饮E.膀胱气化不利之蓄水证实脾散的主治证候是
A、药物治疗的有效性B、药物治疗的合理性C、药物治疗的安全性D、药物治疗的规范性E、药物治疗的经济性以最低的药物成本,实现最好的治疗效果指的是()。
会计档案分为永久和定期。定期保管的会计档案,其最短期限为()年。
按照物流在社会再生产中的作用不同,可分为生产物流、供应物流和()等。[2007年真题]
枯叶蝶______了它的花纹、图案,______了它的粉墨、彩色,______了繁华的花丛,了它翱翔的姿态,变成了一张憔悴的、干枯的,甚至不是枯黄的,而是枯槁的,如因死灰颜色的枯叶。它这样伪装,是为了保护自己。填入横线部分最恰当的一项是()
在一个3×2的混合实验设计中,被试问因素有3种水平,若每种处理使用30名被试,整个实验设计需使用的被试数是
Doyouwanttolivewithastrongsenseofpeacefulness,happiness,goodness,andself-respect?Thecollectionofhappinessacti
最新回复
(
0
)