首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2019-12-17
30
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jLCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于C语言标识符的是
以下叙述中正确的是
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(STUa,STUb){b=a;printf("%s
有以下程序#includemain()iintx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}pri
以下叙述中错误的是
对于一个正常运行的C程序,以下叙述中正确的是
有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p一>x));printf("%d\n",++(p一>y));}
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asdl23fgh543df,处理后新字符串为:123543ausdfghdf。请在程序的下画线处填
下列给定程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。例如,s所指的字符串为“def35adh3kjsdt7”,执行后结果为“defadhkjsdf3537”。请在程序的下画
下列给定程序中,函数fun的功能是:求出如下分数列的前n项之和。和值通过函数值返回main函数。例如,若n=5,则应输出8.391667。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增
随机试题
患者,女,20岁。结喉两侧弥漫性肿大,边界不清,皮色如常,无疼痛,诊为气瘿。治疗应首选
如下图所示系统的自由度数是()。
监理工程师对勘察成果的审核与评定是勘察阶段最重要的监理工作,勘察成果应()。
不良贷款是指借款人未能按原定的贷款协议按时偿还()的贷款本息的贷款。
按照并购方的不同身份,可以将并购分为()。
随着人口红利终结,C国奶粉市场将进入残酷的存量竞争新周期,2020年行业洗牌和分化将加剧。国产大品牌在开始强势进攻3~5线市场,以争夺更大市场空间。同时,国产大品牌不愿错过任何增长的可能性,羊奶粉、A2概念和有机奶粉等细分品类新品迭出,让中小品牌难觅差异化
“学而不思则罔,思而不学则殆”的思想出自()。
某县溺水事故频发,对于该县公安机关应当采取的措施,下列哪些说法是正确的?()
土地革命战争时期毛泽东思想开始形成的标志有()
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould
最新回复
(
0
)