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

admin2013-01-17 42

问题假设一棵二叉树的后序遍历序列为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://kaotiyun.com/show/6Tsp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下属于非容器类控件的是______。
数据库系统与文件系统的主要区别是______。
下列叙述中错误的是()。
把一个项目编译成一个应用程序时，下列叙述正确的是()。
在树形结构中，树根结点没有【】。
在深度为5的满二叉树中，叶子结点的个数为______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则认为可以使用的排序方法是

随机试题

燃气安全切断阀分为过压型安全切断阀和超压型安全切断阀两种。()
男性，30岁，从三楼跌下左腹部跌伤，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38.5℃，面色苍白，肢端冰冷，脉搏细速，P110次/分，血压130/100mmHg，尿量减少。该病人的休克状态应属于：()
仰卧位包括()、()和()。
以下关于医疗机构制剂的说法错误的是
下列属于报关员报关行为不规范而被海关记5分的情形的是()。在向海关申报进口传感器时，报关员应向海关提交的监管证件是()。
甲在担任基金经理期间，利用任职优势，操作其亲属开立的证券账户，先于自己管理的基金多次买入，卖出相同个股，为自己牟取利益，关于这一行为下列表述正确的是()。I．属于利益输送Ⅱ．违反了客户至上的职业道德要求Ⅲ．违反了守法合规的职业道
下列关于行政法律规范的适用的说法，正确的是（）。
已知数列一1，a1，a2，一4是等差数列，一1，b1，b2，b3，一4是等比数列，则的值为()。
Therearemoresleepwalkersthangenerallyreportedbecause______.Fromparagraphthree,wecansee______.
A、Thewomanneedstolearnmoreaboutjazzmusic.B、Thewomanhasgoodappreciationabilityofmusic.C、Jazzmusictouchesavera

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下属于非容器类控件的是______。

数据库系统与文件系统的主要区别是______。

下列叙述中错误的是()。

把一个项目编译成一个应用程序时，下列叙述正确的是()。

在树形结构中，树根结点没有【】。

在深度为5的满二叉树中，叶子结点的个数为______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则认为可以使用的排序方法是

燃气安全切断阀分为过压型安全切断阀和超压型安全切断阀两种。()

男性，30岁，从三楼跌下左腹部跌伤，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38.5℃，面色苍白，肢端冰冷，脉搏细速，P110次/分，血压130/100mmHg，尿量减少。该病人的休克状态应属于：()

仰卧位包括()、()和()。

以下关于医疗机构制剂的说法错误的是

下列属于报关员报关行为不规范而被海关记5分的情形的是()。在向海关申报进口传感器时，报关员应向海关提交的监管证件是()。

下列关于行政法律规范的适用的说法，正确的是（）。

已知数列一1，a1，a2，一4是等差数列，一1，b1，b2，b3，一4是等比数列，则的值为()。

Therearemoresleepwalkersthangenerallyreportedbecause______.Fromparagraphthree,wecansee______.

A、Thewomanneedstolearnmoreaboutjazzmusic.B、Thewomanhasgoodappreciationabilityofmusic.C、Jazzmusictouchesavera

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

Therearemoresleepwalkersthangenerallyreportedbecause.Fromparagraphthree,wecansee.