首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-11
61
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/veyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
执行语句序列 intn: cin>>n: switch(n) { casel: case2:cout<<’1’: case 3: case4:cout<<’2’: break: d
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
制定行政处罚裁量基准,应当符合下列要求()
固定修复体戴用一段时间后出现过敏性疼痛,其原因除了
A.血热B.气虚C.血虚D.血瘀E.精血亏虚月经过多,色淡质稀是因()
运输药用阿片时,办理运输手续必须凭危重病人到指定医疗单位开麻醉药品时持有
手术人员穿无菌手术衣和戴无菌手套后,其灭菌区应是:
设立普通合伙企业的条件有()。
班级管理的根本目的是()
从领导的性质来看,领导具有自然属性和()的双重属性。
并非有的运动员有时竞技状态不好。如果上述断定为真,则以下哪项必假?()
A、Themoviewasalreadyover,B、Somepeoplewerewatchingthemovie.C、Themanhadbetternotcomeovertowatchthemovie.D、Th
最新回复
(
0
)