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

admin2017-11-28 74

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

下列叙述中正确的是(　　)。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

下面不属于软件工程的3个要素的是()。

A．百会、神门B．肾俞C．印堂D．气海、肺俞、足三里遗尿肾阳虚者加

左肾上腺解剖描述中，下列哪一项最确切

患者女，67岁。发现乳腺包块1个月余，伴乳头溢液，X线图像如下，最有可能的诊断是

试戴时，可采用如下方法判断颌位关系是否正确，除了

王某过世后留下的6间房屋应由哪些人分配?各自应分得多少?为什么?如王乙要求以自己的名义代位请求孙某支付车祸致人损害的赔偿金，其主张能否得到支持?为什么?

以下属于准公共产品的是（）。

你是一个工作组的组长，你们组的小马性格直爽。只对组里很有才能的同事非常尊敬，对其他同事则爱答不理。请问你如何与他沟通?

A、正确B、错误B

Peoplefrommanyplacesweredrawntothecitybyitsgrowingeconomy.

It’spossibletoadmireOprahWinfreyandstillwishHarvardhadn’tawardedheranhonorarydoctoroflawdegreeandthecommenc

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

二级C

NCRE全国计算机二级

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

下列叙述中正确的是( )。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

下面不属于软件工程的3个要素的是()。

A．百会、神门B．肾俞C．印堂D．气海、肺俞、足三里遗尿肾阳虚者加

左肾上腺解剖描述中，下列哪一项最确切

患者女，67岁。发现乳腺包块1个月余，伴乳头溢液，X线图像如下，最有可能的诊断是

试戴时，可采用如下方法判断颌位关系是否正确，除了

王某过世后留下的6间房屋应由哪些人分配?各自应分得多少?为什么?如王乙要求以自己的名义代位请求孙某支付车祸致人损害的赔偿金，其主张能否得到支持?为什么?

以下属于准公共产品的是（）。

你是一个工作组的组长，你们组的小马性格直爽。只对组里很有才能的同事非常尊敬，对其他同事则爱答不理。请问你如何与他沟通?

A、正确B、错误B

Peoplefrommanyplacesweredrawntothecitybyitsgrowingeconomy.

It’spossibletoadmireOprahWinfreyandstillwishHarvardhadn’tawardedheranhonorarydoctoroflawdegreeandthecommenc

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

下列叙述中正确的是(　　)。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(