某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2020-11-23 90

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

下列选项中属于面向对象设计方法主要特征的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

胃溃疡首选的手术方法是

适用于卷轴带开始及终了的包扎方法是

反压护道可在路堤的一侧或两侧设置，其高度不宜超过路堤高度的()，其宽度应通过稳定计算确定。

材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想象。天坛的意境美，可

Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsotota

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当只按其父的申请宣告失踪。()

×省×市滨海区一石油企业位于海边的油库爆炸，泄漏的石油严重污染了近海生态环境。下列哪一主体有权提起公益诉讼(其中所列组织均专门从事环境保护公益活动连续5年以上且无违法记录)?

Earthquakescanbedevastating【1】disasters.TheinfamousSanFranciscoearthquakeof1906causedover$200millionworthofdam

Whichofthefollowingstatementsbestsummarizesthemainideaofpassage?