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

admin2017-06-20 77

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表设计器中设置的索引包含在(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在VisualFoxPro中，参照完整性的更新规则不包括：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

化脓性感染形成脓肿后，外科治疗的基本原则是

A．肝脏移植B．心脏移植C．肾移植D．骨髓移植E．皮肤移植

家公司与乙银行签订了一份借款合同，由某县财政局作为保证人，下列说法中正确的是()。

海关权力的监督中，立法监督指的包括()对海关的监督。

增值税纳税人销售非酒类货物时另外收取的包装物押金,应计入货物销售额的具体时限有()。(2004年)

民族舞剧《丝路花雨》的动作设计来源于()。

2013年全年研究生招生61．1万人，在学研究生179．4万人，毕业生51．4万人。普通本专科招生700万人，在校生2468．1万人，毕业生638．7万人。中等职业教育招生698万人，在校生1960．2万人，毕业生678．1万人。普通高中招生823万

根据图10-1，可以计算出关键路径的长度是(1)个月，活动I的自由时差是(2)个月，该项目在21．76个月以内可以完工的概率是(3)。(3)

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

二级公共基础

NCRE全国计算机二级

在表设计器中设置的索引包含在( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在VisualFoxPro中，参照完整性的更新规则不包括：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

化脓性感染形成脓肿后，外科治疗的基本原则是

A．肝脏移植B．心脏移植C．肾移植D．骨髓移植E．皮肤移植

家公司与乙银行签订了一份借款合同，由某县财政局作为保证人，下列说法中正确的是()。

海关权力的监督中，立法监督指的包括()对海关的监督。

增值税纳税人销售非酒类货物时另外收取的包装物押金,应计入货物销售额的具体时限有()。(2004年)

民族舞剧《丝路花雨》的动作设计来源于()。

2013年全年研究生招生61．1万人，在学研究生179．4万人，毕业生51．4万人。普通本专科招生700万人，在校生2468．1万人，毕业生638．7万人。中等职业教育招生698万人，在校生1960．2万人，毕业生678．1万人。普通高中招生823万

根据图10-1，可以计算出关键路径的长度是(1)个月，活动I的自由时差是(2)个月，该项目在21．76个月以内可以完工的概率是(3)。(3)

在表设计器中设置的索引包含在(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。