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

admin2018-10-15 23

问题设二叉树的前序序列为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的右结点，根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列与修改表结构相关的命令是

下面对视图的描述中错误的是

下面关于算法的叙述中，正确的是()。

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

产后鼓励产妇尽早自行排尿的观察时限

患者，男，59岁。患前列腺增生症两年，现尿频黄赤，尿道灼热涩痛，排尿不畅，伴小腹胀满，口苦口黏，舌红，苔黄腻，脉滑数。前列腺增生症的中医基本治疗法则是

强制检定的计量器具，检定不合格继续使用的()

()是会计核算软件的核心。

商业银行发放个人商业用房贷款时，借款人所购买商业用房必须已竣工验收。()

季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，救助站决定将他送回家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。

关于道德的形成、发展和影响因素，社会学习论的研究侧重于()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

公共生活是相对于私人生活而言的，并且超越了私人生活，具有鲜明的()。

Theauthorseemstosaythattheinventionofthecomputeris______thatofthesteamandpetrolengines.Whichofthefollowing