首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-11-28
64
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是定子树、后丽的是右予树,H后面没有,因此该树没:有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/W3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列打开文件的表达式中,错误的是
对下列程序段的描述正确的是( )。 #include<iostream.h> int fun(int,int); void main() { cout<<fun(1,2)<<endl; } int fun(int
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin>>a>>b;cout<<"a="<<a<<"
关于类和对象描述错误的是
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是
在模块化程序设计中,按功能划分模块的原则是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下列选项中不属于软件工程3个要素的是()。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis
设f(x,y)在(a,b)处有偏导数,则=()
Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget
硫代乙酰胺法检查重金属时用什么来控制pH值
手部外伤后,凡手指不能主动活动,提示可能()
关于子宫颈癌,下列叙述不正确的是()
既可以撤销,又可以撤回的是()。
现代科技发展的基本特点有()。
A、 B、 C、 D、 C第一个图形中黑点依次顺时针旋转90度、水平线顺时针旋转45度、竖直线旋转180度得到第二个图形,依此规律应选C。
A、Writeacampaignspeech.B、Makecampaignposters.C、Answerquestions.D、AttendtheEnglishclass.A行动计划题。本题问的是男士今天晚上要做什么。对话最后,
最新回复
(
0
)