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

admin2019-12-17 36

问题设二叉树的前序序列为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全国计算机二级

函数调用语句：fun((exp1，exp2)，(exp1，exp2，exp3))；含有的实参个数是()。

有以下程序：#includemain(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

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

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

以下叙述中错误的是

以下选项中正确的定义语句是

A．甲硝唑B．依米丁C．替硝唑D．二氯尼特E．氯喹阴道滴虫病首选

何组年龄范围内响亮的心脏杂音对诊断先心病最有价值

学习策略的几种成分是()。

人民警察的()，是指人民警察应具有的政治觉悟、理想信念、道德品质和革命人生观的综合体现。

大革命虽然失败了，但依然意义重大，主要有()

在数据库中存储的是______。

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

Googlemaybevaluedatmorethan$185billionandboastmillionsofusers,butthatdoesn’tmeantheInternetgiantisanymatc