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

admin2020-05-11 45

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据”和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3－31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

下面不能在信息框中输出"VB"的是(　　)。

下列操作说明中，错误的是(　　)。

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

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

机动车仪表板上（如图所示）亮时，不影响正常行驶。

_______是增长创新能力的必备条件。

A、人工授精B、体外授精与胚泡移植C、配子输卵管内移植D、宫腔配子移植E、诱发排卵林女士，32岁，婚后5年未孕，检查结果提示：男方一切正常，女方输卵管阻塞，经治疗无效。宜选择的治疗方案是

《安全生产法》规定，生产经营单位的从业人员对其作业场所和工作岗位有权了解所存在的()。

库存现金的盘点是针对现金的完整性目标而实施的。()

资本规划采用滚动预测的方式，即每年重新开展一次对未来三年或五年的规划。()

按照《中华人民共和国教育法》的规定，学校及其他教育机构有哪些权利?

第三产业的增加值增多。下面说法不正确的是：在2007年全国GDP年快报核算数中，第二产业增加值比第三产业增加值多了：

CARM

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

二级VB

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据”和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3－31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

下面不能在信息框中输出"VB"的是( )。

下列操作说明中，错误的是( )。

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

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

机动车仪表板上（如图所示）亮时，不影响正常行驶。

_______是增长创新能力的必备条件。

A、人工授精B、体外授精与胚泡移植C、配子输卵管内移植D、宫腔配子移植E、诱发排卵林女士，32岁，婚后5年未孕，检查结果提示：男方一切正常，女方输卵管阻塞，经治疗无效。宜选择的治疗方案是

《安全生产法》规定，生产经营单位的从业人员对其作业场所和工作岗位有权了解所存在的()。

库存现金的盘点是针对现金的完整性目标而实施的。()

资本规划采用滚动预测的方式，即每年重新开展一次对未来三年或五年的规划。()

按照《中华人民共和国教育法》的规定，学校及其他教育机构有哪些权利?

第三产业的增加值增多。下面说法不正确的是：在2007年全国GDP年快报核算数中，第二产业增加值比第三产业增加值多了：

CARM

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

下面不能在信息框中输出"VB"的是(　　)。

下列操作说明中，错误的是(　　)。