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

admin2019-11-14 53

问题设二叉树的前序序列为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://kaotiyun.com/show/b1Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：

在数据库系统中，用户所见的数据模式为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?

垂体性侏儒症的诊断下列哪项错误

依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。

根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。

某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。

我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。

有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：

在数据库系统中，用户所见的数据模式为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?

垂体性侏儒症的诊断下列哪项错误

依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位( )。

根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。

某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。

我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。

有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。