设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2020-02-26 58

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

转载请注明原文地址:https://kaotiyun.com/show/TxYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级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)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级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)}该数据结构为

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

下列各序列中不是堆的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

世界上公认的第一台电子计算机诞生的年代是()。

下列说法错误的是()。

1MB的存储容量相当于()。

()聚合物驱油现场实施一般可分为三个阶段：水驱空白阶段、聚合物注入阶段和后续水驱阶段。

属于运动试验绝对禁忌证的是

下列不是胰腺癌的改变的是

皮质盲时瞳孔对光反射存在的原因是

“新常态”是中国高层对经济形势的清醒判断和重要定义，对未来宏观经济政策导向有着决定性意义。下列对于“新常态”的说法正确的是()。

以下选项中不符合期货从业资格申请条件的是()。[2014年3月真题]

根据合同法律制度的规定，在保证人与债权人没有约定保证期间的情形下，保证期间为()。

Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe

在刚建立的EXE工程中，工具箱窗口中没有的控件是()。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T

　　Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe

　　HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T