首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-22
98
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/87Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text),并把窗体的KevPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Ke
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)A
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click()Dimarrarr
(1)在名称为Form1的窗体上添加一个标签,其名称为Label1,然后通过属性窗口设置窗体和标签的属性,实现如下功能:①窗体标题为“设置标签属性”;②标签的位置为:距窗体左边界500,距窗体顶边界300;③标签的标题为“等级考试”;
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在软件开发中,需求分析阶段可以使用的工具是()。
下面的程序执行时,将把当前目录下的顺序文件smtextl.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
随机试题
哮喘反复发作的最主要病机是
中证全债指数体系包括3只分年期指数和4只分类别指数。( )
公开发行的可转换公司债券,如果(),应当召开债券持有人会议。
为加强对银行业的监督管理,国务院于()设立了银监会。
根据文物法规定,下列哪些文物受国家保护?()。
对违反道路安全法规处以拘留的行政处罚,应由县、市公安局、公安分局或相当于县一级的公安机关裁决。()
我们平常都用微波炉加热食物,以下对微波炉加热食物的描述准确的是( )。
瑞典卡罗琳医学院10月5日宣布,将2015年诺贝尔生理学或医学奖授予中国药学家屠呦呦以及爱尔兰科学家威廉.坎贝尔和日本科学家大村智。其中,屠呦呦的获奖理由是:
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKadoshistestingarelativelynewbrai
—Heeventuallyrealizedhisownfaultandwantedtoreform.—_____
最新回复
(
0
)