首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-05-11
34
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uoHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
现有程序如下:OptionBase1PrivateSubFormClick()Dimx(5,6)AsInteger,y(5)AsIntegerFori=1Tn5Forj=1To6x(i,j)=Int(Rnd*9+1)
以下不属于VB控件的是
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图3-169所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的"确定"按钮,则answer$的值为( )。
以下表达式与Int(3.5)的值相同的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
设有语句:Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是()。
在VisualBasic中,表达式3*2\5Mod3的值是()。
算法的有穷性是指()。
在E-R图中,用来表示实体的图形是
随机试题
A—RelevanceofmotivationtheoriesI—TradeUnionRepresentationB—SystematicTrainingJ—ContinuousDevelopmen
如何正确理解改革是社会主义社会发展的动力?
肾结核最常见的临床表现是
()有利于提高组织的专业化程度,提高管理人员的技术水平,但可能使项目人员缺乏总体眼光,不利于高级管理人员与项目运作人员的培养。
根据《水利工程建设项目管理规定》(水建171995-1128号),水利工程初步设计静态总投资超过可行性研究报告相应估算静态总投资在()以上时,必须重新编制可行性研究报告。
放坡基坑施工中,分级放坡时宜设置分级过渡平台,下级放坡坡度宜()上级放坡坡度。
甲、乙、丙三种货物,若购甲3件、乙7件、丙1件,共需325元;若购甲4件、乙10件、丙1件,共需410元。那么购甲、乙、丙各1件,共需多少元?()
在统计基本职能中,最基本的职能是()。
ThestudiescitedbytheNationalEatingDisordersAssociationaremadeamongFromthefifthparagraphwemayinferthatAnorex
In1997,25Japanesecitizens,allolderthan60,launchedJeeba(thenamemeans"oldmanandoldwoman")tomakesenior-friendly
最新回复
(
0
)