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

admin2018-01-11 15

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

下列关于栈的描述中错误的是()。

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

下列链表中，其逻辑结构属于非线性结构的是()。

在计算机中，算法是指______。

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

设有下列二叉树：[*]对此二叉树前序遍历的结果为

女．23岁，未婚。外阴瘙痒、白带增多2天。追问病史有不洁性生活史。妇科检查：外阴皮肤、黏膜潮红，小阴唇内见数个小菜花赘生物，宫颈轻度糜烂，子宫正常大小，两侧附件无明显异常。如果进行治疗，下列哪种方法不适宜

婴儿开始添加淀粉类食物的月龄是

现场调查法的优点是()

下列选项中，除()以外都视为投标人串通投标。

从事期货投资咨询以及为期货公司提供中间介绍等业务的其他期货经营机构，应当取得国务院期货监督管理机构批准的业务资格，具体管理办法由()制定。

()情况下旅馆不可以拒绝客人入住。

读下图回答下列问题。关于甲地的叙述，正确的是()

()对于华丽相当于一丝不苟对于()

下列有关教育实验的陈述错误的是()

Formostkindsofactivities,alargegroupofpeoplecanaccomplishmoreandhavemorefunthanonepersonalone.Forexample,

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

二级C语言

NCRE全国计算机二级

有以下程序： #include intabc(intu，intv)； main() {inta=24，b=16，c； c=abc(a，b)；

有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

下列关于栈的描述中错误的是()。

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

下列链表中，其逻辑结构属于非线性结构的是()。

在计算机中，算法是指______。

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

设有下列二叉树：[*]对此二叉树前序遍历的结果为

婴儿开始添加淀粉类食物的月龄是

现场调查法的优点是()

下列选项中，除()以外都视为投标人串通投标。

从事期货投资咨询以及为期货公司提供中间介绍等业务的其他期货经营机构，应当取得国务院期货监督管理机构批准的业务资格，具体管理办法由()制定。

()情况下旅馆不可以拒绝客人入住。

读下图回答下列问题。关于甲地的叙述，正确的是()

()对于华丽相当于一丝不苟对于()

下列有关教育实验的陈述错误的是()

Formostkindsofactivities,alargegroupofpeoplecanaccomplishmoreandhavemorefunthanonepersonalone.Forexample,

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；