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

admin2020-04-18 61

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下能对正实数d的第3位小数四舍五入的表达式是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

设窗体名称为frm1。以下叙述中正确的是

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是

某人编写了下面的程序：PrivateSubCommand1=1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")b=InputBox("请输入

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(“请输入一个整数”)Y=val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfN

已知num1=15，则表达式Len("abc"&num1)+InStr("Internet","net")的值为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

ShoppingandHealthManypeoplebelievethatshopping(shop)isabadhabit.However,arecentTimemagazinesuggeststhatth

下列中毒型菌痢的抢救措施中，哪项是不必要的

控制项目目标最重要的措施是()。

按照《民用建筑可靠性鉴定标准》，关于结构整体性等级的评定，下列说法中正确的是(　　　)。

贷款人向企事业法人或国家规定可以作为借款人的其他组织发放的用于借款人日常生产经营周转的本外币贷款属于()。

时间序列分析中，报告期水平与某一固定时期水平的比值是()。

我们经常听到“谷贱伤农”的说法，但在商场上又经常看到化妆品促销，为什么化妆品促销增加收益，谷子降价却会使农民遭受损失()。

稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。(单选)

维护一定的社会公共秩序是提高公共生活质量的重要条件，其中基本的手段是

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是______。

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

二级VB

NCRE全国计算机二级

以下能对正实数d的第3位小数四舍五入的表达式是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

设窗体名称为frm1。以下叙述中正确的是

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是

某人编写了下面的程序：PrivateSubCommand1=1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")b=InputBox("请输入

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(“请输入一个整数”)Y=val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfN

已知num1=15，则表达式Len("abc"&num1)+InStr("Internet","net")的值为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

ShoppingandHealthManypeoplebelievethatshopping(shop)isabadhabit.However,arecentTimemagazinesuggeststhatth

下列中毒型菌痢的抢救措施中，哪项是不必要的

控制项目目标最重要的措施是()。

按照《民用建筑可靠性鉴定标准》，关于结构整体性等级的评定，下列说法中正确的是( )。

贷款人向企事业法人或国家规定可以作为借款人的其他组织发放的用于借款人日常生产经营周转的本外币贷款属于()。

时间序列分析中，报告期水平与某一固定时期水平的比值是()。

我们经常听到“谷贱伤农”的说法，但在商场上又经常看到化妆品促销，为什么化妆品促销增加收益，谷子降价却会使农民遭受损失()。

稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。(单选)

维护一定的社会公共秩序是提高公共生活质量的重要条件，其中基本的手段是

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是______。

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

按照《民用建筑可靠性鉴定标准》，关于结构整体性等级的评定，下列说法中正确的是(　　　)。