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

admin2012-03-23 66

问题假设一棵二叉树的后序遍历序列为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全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0
若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为
能够得到下面信息的DOS命令是
下列关于OSPF协议的描述中，正确的是
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。
根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于
在VisualFoxPro中说明数组的命令是
若要进行多表查询应该在“查询设计器”中的______选项卡进行设置联接条件。

随机试题

A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
“你也知道我们湖北咸宁有个神秘的‘131’军事工程?”这种导游讲解语调是()。
患有多发性神经炎的糖尿病病人进行足部护理不当的是
不能直接用生理盐水溶解的药物是()。
甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35％的违约金。但在交房前甲又与丙签订合同，将该房卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的？　　
根据企业破产法律制度的规定，当事人不能对人民法院的下列裁定提起上诉的有()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准题号，避免答错位
有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi
Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0

若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为

能够得到下面信息的DOS命令是

下列关于OSPF协议的描述中，正确的是

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于

在VisualFoxPro中说明数组的命令是

若要进行多表查询应该在“查询设计器”中的______选项卡进行设置联接条件。

A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W

“你也知道我们湖北咸宁有个神秘的‘131’军事工程?”这种导游讲解语调是()。

患有多发性神经炎的糖尿病病人进行足部护理不当的是

不能直接用生理盐水溶解的药物是()。

甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35％的违约金。但在交房前甲又与丙签订合同，将该房卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的？

根据企业破产法律制度的规定，当事人不能对人民法院的下列裁定提起上诉的有()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi

Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin

甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35％的违约金。但在交房前甲又与丙签订合同，将该房卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的？　　

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser