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

admin2019-12-17 42

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

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p=&a；以下叙述中错误的是

若变量己正确定义，以下选项中非法的表达式是

以下叙述中正确的是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

有以下程序#includemetin(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t

C语言程序中，运算对象必须是整型数的运算符是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

关系表中的每一行记录称为一个()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

商业资本家获得的商业利润应相当于()

治疗夏伤暑湿，身热烦渴，小便不利，泄泻者，应首选()

私营企业晓康公司经理柴某被检察机关工作人员在讯问中殴打致残，全部丧失劳动能力。按照《国家赔偿法》有关规定，国家对柴某应当支付哪些费用?(　　　)。

某工程测得土的击实试验数据为：筒容积为997cm3，落距为45cm，击锤质量为4.5kg，每层击数为27。请结合表中数据回答下列问题。该土样的最大干密度和最佳含水率最接近()。

何某以个人财产设立一独资企业，后何某因病去世，其继承人均表示不愿经营该企业，企业面临解散，则由()进行清算。

该公司2007年12月15日采购的甲原材料的单位成本为()元。Z公司以机器设备换人原材料应确认的损益为()元。

下列关于现金折扣会计处理的表述中，正确的有（）。

洋务派兴办的第一个规模较大的近代意义上的军事兵工厂是()。

IlearnFrench______theradioeverymorning.

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p=&a；以下叙述中错误的是

若变量己正确定义，以下选项中非法的表达式是

以下叙述中正确的是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

有以下程序#includemetin(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t

C语言程序中，运算对象必须是整型数的运算符是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

关系表中的每一行记录称为一个()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

商业资本家获得的商业利润应相当于()

治疗夏伤暑湿，身热烦渴，小便不利，泄泻者，应首选()

私营企业晓康公司经理柴某被检察机关工作人员在讯问中殴打致残，全部丧失劳动能力。按照《国家赔偿法》有关规定，国家对柴某应当支付哪些费用?( )。

某工程测得土的击实试验数据为：筒容积为997cm3，落距为45cm，击锤质量为4.5kg，每层击数为27。请结合表中数据回答下列问题。该土样的最大干密度和最佳含水率最接近()。

何某以个人财产设立一独资企业，后何某因病去世，其继承人均表示不愿经营该企业，企业面临解散，则由()进行清算。

该公司2007年12月15日采购的甲原材料的单位成本为()元。Z公司以机器设备换人原材料应确认的损益为()元。

下列关于现金折扣会计处理的表述中，正确的有（）。

洋务派兴办的第一个规模较大的近代意义上的军事兵工厂是()。

IlearnFrench______theradioeverymorning.

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

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

私营企业晓康公司经理柴某被检察机关工作人员在讯问中殴打致残，全部丧失劳动能力。按照《国家赔偿法》有关规定，国家对柴某应当支付哪些费用?(　　　)。