设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-03-05 79

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

答案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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列关于报表的叙述中，正确的是()。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。

VBA中不能实现错误处理的语句结构是(　　)。

下列关于控件的说法错误的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于货币数据类型的叙述中，错误的是（）。

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

下列关于二叉树的叙述中，正确的是()。

在阶级社会中，占统治地位的思想文化，本质上是在经济上占统治地位的阶级的()

静脉血栓的防治主要的是

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。该病多发的动物是()

冬期施工加热养护整体式结构时，施工缝的位置应设置在()。

马克思主义最显著的特征是它的科学性。()

依次填入下面句子中横线上的词语恰当的一项是(　)。①仅仅____风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_核污染是核能利用中的一个大问题。③增强自身免疫能力对____传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】,【T1】tomarryhissonEdward.B.

Mary,whenyouhavefinishedyourhomework,don’tforgettoturnoffthelight,______?

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列关于报表的叙述中，正确的是()。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是( )。

VBA中不能实现错误处理的语句结构是( )。

下列关于控件的说法错误的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于货币数据类型的叙述中，错误的是（）。

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

下列关于二叉树的叙述中，正确的是()。

在阶级社会中，占统治地位的思想文化，本质上是在经济上占统治地位的阶级的()

静脉血栓的防治主要的是

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。该病多发的动物是()

冬期施工加热养护整体式结构时，施工缝的位置应设置在()。

马克思主义最显著的特征是它的科学性。()

依次填入下面句子中横线上的词语恰当的一项是( )。①仅仅________风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_________核污染是核能利用中的一个大问题。③增强自身免疫能力对________传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】______,【T1】______tomarryhissonEdward.B.

Mary,whenyouhavefinishedyourhomework,don’tforgettoturnoffthelight,______?

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。

VBA中不能实现错误处理的语句结构是(　　)。

依次填入下面句子中横线上的词语恰当的一项是(　)。①仅仅____风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_核污染是核能利用中的一个大问题。③增强自身免疫能力对____传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】,【T1】tomarryhissonEdward.B.