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

admin2019-12-17 75

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下是正确C语言实型常量的是()。

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf(”％c％c％c％cha”，a，b，c，d)；}当执行程序时，按下列方式输入数据(从第1列开

对下列二叉树进行前序遍历的结果是

下列选项中不属于结构化程序设计方法的是

患者王某，于下型室间隔缺损，左向右分流，检测下列哪项参数可了解其峰值跨瓣压差

关于前房积血的处理正确的是

治疗体虚久疟宜选用（　　）。治疗阳亢头痛宜选用（　　）。

投资保险保险金额一般规定为投资金额的()

党委领导下的专门机关与广大群众相结合，这种结合是()的。

求常数a，b使得f(χ)＝在χ＝0处可导．

关于HTTP的描述中，错误的是()。

Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewo

HangzhouABCExportCorporation182,XihuRoad,HangzhouSeptember15,2015Lawson&Company1470St.LouisStreetLosAngeles,

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

二级C语言

NCRE全国计算机二级

以下是正确C语言实型常量的是()。

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf(”％c％c％c％cha”，a，b，c，d)；}当执行程序时，按下列方式输入数据(从第1列开

对下列二叉树进行前序遍历的结果是

下列选项中不属于结构化程序设计方法的是

患者王某，于下型室间隔缺损，左向右分流，检测下列哪项参数可了解其峰值跨瓣压差

关于前房积血的处理正确的是

治疗体虚久疟宜选用（ ）。治疗阳亢头痛宜选用（ ）。

投资保险保险金额一般规定为投资金额的()

党委领导下的专门机关与广大群众相结合，这种结合是()的。

求常数a，b使得f(χ)＝在χ＝0处可导．

关于HTTP的描述中，错误的是()。

Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewo

HangzhouABCExportCorporation182,XihuRoad,HangzhouSeptember15,2015Lawson&Company1470St.LouisStreetLosAngeles,

治疗体虚久疟宜选用（　　）。治疗阳亢头痛宜选用（　　）。