设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2018-12-22 57

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFcA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是()。

Access中包含有______个数据库对象。

对待排序文件的初始状态不作任何要求的排序方法有()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSubPrivateSubCommand1_Click()

纵栏式窗体将窗体中的一个显示记录按【】分隔。

ADO对象模型主要有Connection、Command、______.Field和Error5个对象。

下列不属于软件工程的3个要素的是

ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和()。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

若在查询条件中使用了通配符“!”，它的含义是

AmericanIndians______aboutfivepercentoftheU.S.population.

药物注射剂的AUC静脉注射=450ng.ml-1.h，试验制剂AUC口服=307ng.ml-1.h，参比制剂AUC口服=359ng.ml-1.h，则药物的相对生物利用度为

一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人的

在浇筑混凝土之前，应进行预应力隐蔽工程验收，其内容包括()。

保险双方当事人都通过(　　)获取信息，从而有利于改进和提高保险运营的质量。

将三封信随机地投入编号为1，2，3，4的四个邮箱，求没有信的邮箱数X的概率函数．

WhattypeofbusinessisFindersBuyers?

AccordingtotheSun,wheredidtheygettilepicturesofSaddamHusseininjailinhisunderwear?

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是()。

Access中包含有______个数据库对象。

对待排序文件的初始状态不作任何要求的排序方法有()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSubPrivateSubCommand1_Click()

纵栏式窗体将窗体中的一个显示记录按【】分隔。

ADO对象模型主要有Connection、Command、______.Field和Error5个对象。

下列不属于软件工程的3个要素的是

ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和()。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

若在查询条件中使用了通配符“!”，它的含义是

AmericanIndians______aboutfivepercentoftheU.S.population.

药物注射剂的AUC静脉注射=450ng.ml-1.h，试验制剂AUC口服=307ng.ml-1.h，参比制剂AUC口服=359ng.ml-1.h，则药物的相对生物利用度为

一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人的

在浇筑混凝土之前，应进行预应力隐蔽工程验收，其内容包括()。

保险双方当事人都通过( )获取信息，从而有利于改进和提高保险运营的质量。

将三封信随机地投入编号为1，2，3，4的四个邮箱，求没有信的邮箱数X的概率函数．

WhattypeofbusinessisFindersBuyers?

AccordingtotheSun,wheredidtheygettilepicturesofSaddamHusseininjailinhisunderwear?

保险双方当事人都通过(　　)获取信息，从而有利于改进和提高保险运营的质量。