假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

admin2012-03-23 82

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

选项 A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI

答案D

解析由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

一台交换机的总带宽为8．8Gbit／s，如果该交换机拥有两个全双工1000Mbit／s光端口，那么最多还可以提供的全双工10／100Mbit／s电端口的数量是()。
Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
在VisualFoxPro中释放和关闭表单的方法是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是
关系数据库管理系统能实现的专门关系运算包括______。
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。
在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY

随机试题

肾小球滤过率是单位时间内
乳房与脏腑经络的关系中，男子乳头属乳房与脏腑经络的关系中，男子乳房属
苯丙酮尿症新生儿筛查采用的是
中标人确定后，招标人应当向中标人发出中标通知书，并同时将中标结果通知()。
定向资产管理业务的内部控制措施包括()
窒息灭火属于：
按照会议要求，你被制定为会议小组讨论阶段代表你所在小组发言的人员，但是在你对小组讨论进行总结发言时，突然有一个小组成员站出来指出你的总结和小组讨论的结果不一致，你怎么办?
()是苏联著名作家，代表作是自传体三部曲《童年》《在人间》《我的大学》。
马克思中学毕业时即表示要“为人类福利而劳动”，毛泽东青年时期便立志“以天下为己任”，周恩来在南开读书时就决心“为中华崛起而读书”。这充分表现了革命领袖志存高远，在年轻时就()
Thecombinedevidenceofhistoryandecologyseemstosupportonegeneraldeduction:thelessviolentthemanmadechanges,the

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

二级VF

NCRE全国计算机二级

一台交换机的总带宽为8．8Gbit／s，如果该交换机拥有两个全双工1000Mbit／s光端口，那么最多还可以提供的全双工10／100Mbit／s电端口的数量是()。

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

在VisualFoxPro中释放和关闭表单的方法是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

关系数据库管理系统能实现的专门关系运算包括______。

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY

肾小球滤过率是单位时间内

乳房与脏腑经络的关系中，男子乳头属乳房与脏腑经络的关系中，男子乳房属

苯丙酮尿症新生儿筛查采用的是

中标人确定后，招标人应当向中标人发出中标通知书，并同时将中标结果通知()。

定向资产管理业务的内部控制措施包括()

窒息灭火属于：

按照会议要求，你被制定为会议小组讨论阶段代表你所在小组发言的人员，但是在你对小组讨论进行总结发言时，突然有一个小组成员站出来指出你的总结和小组讨论的结果不一致，你怎么办?

()是苏联著名作家，代表作是自传体三部曲《童年》《在人间》《我的大学》。

马克思中学毕业时即表示要“为人类福利而劳动”，毛泽东青年时期便立志“以天下为己任”，周恩来在南开读书时就决心“为中华崛起而读书”。这充分表现了革命领袖志存高远，在年轻时就()

Thecombinedevidenceofhistoryandecologyseemstosupportonegeneraldeduction:thelessviolentthemanmadechanges,the

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。