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

admin2019-08-22 79

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下不属于单选按钮的属性是

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsIntege，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2ThenForm1．PSe

以下关于键盘事件的叙述中，错误的是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

结构化程序设计的3种结构是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

输卵管通畅，但因粘连扭曲致蠕动受限，影响伞端摄取卵子及受精卵运行，从而造成的不孕常见于

急惊风，湿热疫毒证的治则是慢惊风，阴虚风动证的治则是

属于应用五行规律调节母子虚实的治法是

建筑基坑支护结构中，下列()项可不进行坑底隆起稳定性验算。

在桩基础打桩中，较适合在砂土、塑性粘土中施工的是()。

水闸上游构造中，仅起防冲作用的构造是()。

通信电源直流供电系统包括()等部分。

关于施工总包单位与分包单位安全责任的划分，下列表述错误的是()。

位于曲线y=xe－x(0≤x＜+∞)下方，x轴上方的无界图形的面积是_______。

Federaleffortstoaidminoritybusinessesbeganinthe1960’swhentheSmallBusinessAdministration(SBA)beganmakingfederal

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

二级VB

NCRE全国计算机二级

以下不属于单选按钮的属性是

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsIntege，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2ThenForm1．PSe

以下关于键盘事件的叙述中，错误的是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

结构化程序设计的3种结构是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

输卵管通畅，但因粘连扭曲致蠕动受限，影响伞端摄取卵子及受精卵运行，从而造成的不孕常见于

急惊风，湿热疫毒证的治则是慢惊风，阴虚风动证的治则是

属于应用五行规律调节母子虚实的治法是

建筑基坑支护结构中，下列()项可不进行坑底隆起稳定性验算。

在桩基础打桩中，较适合在砂土、塑性粘土中施工的是()。

水闸上游构造中，仅起防冲作用的构造是()。

通信电源直流供电系统包括()等部分。

关于施工总包单位与分包单位安全责任的划分，下列表述错误的是()。

位于曲线y=xe－x(0≤x＜+∞)下方，x轴上方的无界图形的面积是_______。

Federaleffortstoaidminoritybusinessesbeganinthe1960’swhentheSmallBusinessAdministration(SBA)beganmakingfederal

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