首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2020-02-26
58
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/TxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
下列各序列中不是堆的是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
世界上公认的第一台电子计算机诞生的年代是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:(1)在考生文件夹下创建一个名为“Plyr.pptx”的新演示文稿(“.ppt
下列说法错误的是()。
1MB的存储容量相当于()。
随机试题
()聚合物驱油现场实施一般可分为三个阶段:水驱空白阶段、聚合物注入阶段和后续水驱阶段。
属于运动试验绝对禁忌证的是
下列不是胰腺癌的改变的是
皮质盲时瞳孔对光反射存在的原因是
“新常态”是中国高层对经济形势的清醒判断和重要定义,对未来宏观经济政策导向有着决定性意义。下列对于“新常态”的说法正确的是()。
以下选项中不符合期货从业资格申请条件的是()。[2014年3月真题]
根据合同法律制度的规定,在保证人与债权人没有约定保证期间的情形下,保证期间为()。
Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe
在刚建立的EXE工程中,工具箱窗口中没有的控件是()。
HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T
最新回复
(
0
)