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

admin2017-06-20 46

问题设二叉树的前序序列为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/UI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

下列二叉树描述中，正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

高速车削螺纹时，切削速度达到()m／min以上时，不会产生积屑瘤。

一般来说，长期教育规划的期限为()

能够使投资方案的净现值等于零的报酬率，即该方案的

下列关于肺栓塞(PE)常见症状叙述错误的是

某孕妇，28岁，孕36周，近日感下腹疼痛伴有阴道少量出血2天，入院，测胎心130次/分，妇检：宫口扩张2cm，胎头先露。

城市规划、建设和发展的墓本方针，是严格控制()规模，合理发展()，符合我国的()和城市的()，正确处理近期和远景发展的关系；城市各项建设都必须坚持()的原则，贯彻()的方针。①大城市；②中等城市

某组织的组织结构如下：根据上述资料回答下列问题：该公司的关键职能为()。

______(油漆成)red,thebuildingstandsoutamongtherestandlooksveryattractive.(paint)

(2004年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥0)的上侧．

A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longer

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

下列二叉树描述中，正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

高速车削螺纹时，切削速度达到()m／min以上时，不会产生积屑瘤。

一般来说，长期教育规划的期限为()

能够使投资方案的净现值等于零的报酬率，即该方案的

下列关于肺栓塞(PE)常见症状叙述错误的是

某孕妇，28岁，孕36周，近日感下腹疼痛伴有阴道少量出血2天，入院，测胎心130次/分，妇检：宫口扩张2cm，胎头先露。

城市规划、建设和发展的墓本方针，是严格控制()规模，合理发展()，符合我国的()和城市的()，正确处理近期和远景发展的关系；城市各项建设都必须坚持()的原则，贯彻()的方针。①大城市；②中等城市

某组织的组织结构如下：根据上述资料回答下列问题：该公司的关键职能为()。

______(油漆成)red,thebuildingstandsoutamongtherestandlooksveryattractive.(paint)

(2004年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥0)的上侧．

A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longer

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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