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

admin2021-02-23 42

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

在“教师”表中有姓名、性别、出生日期等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是

层次型、网状型和关系型数据库划分原则是()。

内置计算函数Max的功能是

下列数据结构中，属于非线性结构的是

根据以下资料，回答下列问题。根据国家统计局对全国31个省(区、市)的抽样调查和农业生产经营单位的全面统计，2012年全国粮食总产量58957万吨，比2011年增产1836万吨，增长3．2％。2012年，全国粮食播种面积111267千公顷

房地产市场推广中的关系推广()。

按《民用建筑电气设计规范》的规定，关系到患者生命安全的手术室属于哪一类医疗场所?

交流电动机的变更极对数调速的方法中，可通过在定子上设置两套不同极对数的独立绕组改变极对数，而且每个独立绕组又有不同的接线组得到不同的极对数，这种方法用于()电机。

我国的会计法律制度由会计法律、会计行政法规、地方性会计法规构成。

以下关于公差与配合的叙述中，不正确的是(　　　)。

证券公司的监事会有权了解公司经营情况，下列各项属于法律法规和公司章程规定的监事会的职权有(　　)。

根据下表，回答106-110题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?

已知一台时钟频率为2GHz的计算机的CPI为1．2。某程序P在该计算机上的指令条数为4×109。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是()。

成年初期的思维方式以()为主

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

二级Access

NCRE全国计算机二级

将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

在“教师”表中有姓名、性别、出生日期等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是

层次型、网状型和关系型数据库划分原则是()。

内置计算函数Max的功能是

下列数据结构中，属于非线性结构的是

根据以下资料，回答下列问题。根据国家统计局对全国31个省(区、市)的抽样调查和农业生产经营单位的全面统计，2012年全国粮食总产量58957万吨，比2011年增产1836万吨，增长3．2％。2012年，全国粮食播种面积111267千公顷

房地产市场推广中的关系推广()。

按《民用建筑电气设计规范》的规定，关系到患者生命安全的手术室属于哪一类医疗场所?

交流电动机的变更极对数调速的方法中，可通过在定子上设置两套不同极对数的独立绕组改变极对数，而且每个独立绕组又有不同的接线组得到不同的极对数，这种方法用于()电机。

我国的会计法律制度由会计法律、会计行政法规、地方性会计法规构成。

以下关于公差与配合的叙述中，不正确的是( )。

证券公司的监事会有权了解公司经营情况，下列各项属于法律法规和公司章程规定的监事会的职权有( )。

根据下表，回答106-110题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?

已知一台时钟频率为2GHz的计算机的CPI为1．2。某程序P在该计算机上的指令条数为4×109。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是()。

成年初期的思维方式以()为主

以下关于公差与配合的叙述中，不正确的是(　　　)。

证券公司的监事会有权了解公司经营情况，下列各项属于法律法规和公司章程规定的监事会的职权有(　　)。