首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2018-01-11
41
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/aGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
C语言可执行程序的开始执行点是()。
若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
假定x和y为double型，则表达式x=2，y=x+3／2的值是()。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
以下叙述中错误的是()。
随机试题
胃痞的发生，于下列哪些因素有关
A．惊厥B．尿潴留C．呛咳D．支气管痉挛E．全脊髓麻醉硬膜外麻醉最严重的意外事件
急性浆液性根尖周炎与急性化脓性根尖周炎的主要区别点是
下列不属于基金募集中主要考虑的问题的是()。
非同一控制下控股合并，合并财务报表中对子公司个别报表进行调整时，子公司可辨认净资产公允价值和账面价值的差额应计入()。
下列对CPI(居民消费价格指数)的认识正确的是()。
下面是关于某测试设备的叙述，仔细阅读并分析，回答问题1至问题4，将答案填入对应栏内。【说明】某测试设备是一个嵌入式系统，是为了测试一个专用设备而研制的，如下图所示。测试设备用于测试被测设备的各项软、硬件功能，包括2路RS232串口、2路模拟量、电
按下一个键后立即放开，产生IRQl的个数是( )。
WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitof
【B1】【B10】
最新回复
(
0
)
