有二叉树如下图所示：则前序序列为( )。

admin2020-11-18 34

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

将Excel工作表A1单元格中的公式SUM(B＄2：C＄4)复制到B18单元格后，原公式将变为()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知.docx”两个文档至考生文件夹下。

第二代电子计算机所采用的电子元件是()。

在下列字符中，其ASCII码值最大的一个是()。

描述计算机内存容量的参数，可能是：

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

A、血清尿素氮测定B、血清肌酐测定C、浓缩稀释试验D、内生肌酐清除率测定E、酚红排泌试验判断近曲小管排泌功能的指标是()

回阳救急汤含有的药物有

一个建设工程有多个单位工程组成时，工程文件应按（）组卷。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

学习《爱莲说》，教师要求学生找出其他描写荷花的古诗，下列不符合要求的是()。

教师对学生的表扬是一种激发学生学习的正诱因。()

《中华人民共和国宪法》规定：“公民的合法的私有财产不受侵犯。”下列属于王某的合法财产的是()。

属于CPU中算术逻辑单元的部件是()。

Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

将Excel工作表A1单元格中的公式SUM(B＄2：C＄4)复制到B18单元格后，原公式将变为()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知.docx”两个文档至考生文件夹下。

第二代电子计算机所采用的电子元件是()。

在下列字符中，其ASCII码值最大的一个是()。

描述计算机内存容量的参数，可能是：

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

A、血清尿素氮测定B、血清肌酐测定C、浓缩稀释试验D、内生肌酐清除率测定E、酚红排泌试验判断近曲小管排泌功能的指标是()

回阳救急汤含有的药物有

一个建设工程有多个单位工程组成时，工程文件应按（）组卷。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

学习《爱莲说》，教师要求学生找出其他描写荷花的古诗，下列不符合要求的是()。

教师对学生的表扬是一种激发学生学习的正诱因。()

《中华人民共和国宪法》规定：“公民的合法的私有财产不受侵犯。”下列属于王某的合法财产的是()。

属于CPU中算术逻辑单元的部件是()。

Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

有二叉树如下图所示：则前序序列为( )。