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

admin2017-06-21 39

问题设二叉树的前序序列为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://jikaoti.com/ti/rj40FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列，其中不能省略的是

不属于Access提供的数据筛选方式是()。

调用宏组中宏的格式是

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

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按“回车”键后焦点自动转到Text2上，需编写的事件是()。

VBA支持的循环语句结构不包括()。

软件设计中划分模块的一个准则是(　　)。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

【案例一】

DNA和RNA中核苷酸之间的连接方式都是

“进口口岸”栏：()。“包装种类”栏：()。

期货公司违反投资者适当性制度要求，未能执行相关内控、合规制度的，中国期货保证金监控中心公司依据相关法律法规的规定，采取监管措施。()

下列关于社区建设意义，说法正确的是()。

1949年10月9H，中央人民政府委员会任命()为中华人民共和国首任公安部部长。

中国共产党第十七全国代表大会指出在新的发展阶段继续全面建设小康社会，必须深入贯彻落实科学发展观，这要求我们必须做到（）。

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

【B1】【B18】

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列，其中不能省略的是

不属于Access提供的数据筛选方式是()。

调用宏组中宏的格式是

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

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按“回车”键后焦点自动转到Text2上，需编写的事件是()。

VBA支持的循环语句结构不包括()。

软件设计中划分模块的一个准则是( )。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

【案例一】

DNA和RNA中核苷酸之间的连接方式都是

“进口口岸”栏：()。“包装种类”栏：()。

期货公司违反投资者适当性制度要求，未能执行相关内控、合规制度的，中国期货保证金监控中心公司依据相关法律法规的规定，采取监管措施。()

下列关于社区建设意义，说法正确的是()。

1949年10月9H，中央人民政府委员会任命()为中华人民共和国首任公安部部长。

中国共产党第十七全国代表大会指出在新的发展阶段继续全面建设小康社会，必须深入贯彻落实科学发展观，这要求我们必须做到（）。

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

【B1】【B18】

软件设计中划分模块的一个准则是(　　)。