首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-07-28
55
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根芹右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二义树,该二叉树是一个子结点全部在右侧二义树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/ukD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正程序中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指的变量中。ss所
编写函数voidfun(char*tt,intpp[]),统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指的数组中。例如,当输入字符串"abcdefgabcdeab"后,程序的输出结果应该是:33322
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
随机试题
ABC集团公司是XYZ会计师事务所的常年审计客户,上年度各项内部控制设计合理并运行有效。X注册会计师正在对ABC集团公司本年度的内部控制进行了解,并评估重大错报风险。ABC集团公司有20余家子公司。2013年初,为了满足集团公司对财务信息实时性、准确性、真
下述关于多烯磷脂酰胆碱的描述,正确的有
独立董事的产生由( )决定。
甲公司应付乙公司账款90万元,由于发生严重财务困难,甲公司无法偿还欠款,与乙公司达成债务重组协议,甲公司以一台设备抵偿债务。该设备的账面原价为120万元,已提折旧30万元,已提减值准备10万元,公允价值为65万元,甲公司因该项债务重组业务对损益的影响金额为
从投资的功能上可以将投资动机划分为( )。
一般来说,认知风格中场依存性者更感兴趣的学科是()。
科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现,非洲南方古猿具有定型的弓形足。他们据此认为,人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真,最能支持上述论证?
(2003年试题,三)过坐标原点作曲线y=lnx的切线,该切线与曲线y=lnx及x轴围成平面图形D(见图1一3—5).求D的面积A;
设有下列二叉树:对此二叉树中序遍历的结果为______。
Youaregoingtowriteabout200wordsonthefollowingtopic"Whatwillhappenwhenone’smothertongueislost’.Youarerequi
最新回复
(
0
)