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

admin2016-06-28 55

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

基于VisualFoxPro基类生成一个表单对象的语句是

查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-，"出勤"?姓名屏幕上会显示

在VisualFoxPro中，下面的描述中正确是

下列描述中，不符合良好程序设计风格要求的是

下列叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：

算法是指()。

化学位移的评价中，错误的是

()有利于维护社会公平正义，弘扬真善美、打击假恶丑，使思想道德要求在实践中得到切实遵循。

Peter’sjobwastoexaminecarswhentheycrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecoun

A．AUUB．GUAC．AUGD．UGA遗传密码中的终止密码子是

女，30岁，已婚，月经过后4天，突发右侧腰腹部绞痛，伴恶心，不发热，血常规检查正常，尿常规检查红细胞(++)，B超检查示：右肾轻度积水。正确的处理是

下列选项中对于横道图的描述正确的是()。

下列各项中，应列人利润表“其他业务成本”项目的有()。

小组工作模式中形成最早的是()。

此时此刻，通过现代通信手段的奇迹，看到和听到我们讲话的人比整个世界历史上任何时刻都要多。

HereisyournewCashPointCard.Youcanuseitinexactlythesamewayasyourpresentcard,andthePlussignmeansyoucant