首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-04-18
62
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/3lTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果改变驱动器列表框的Drive属性,则将触发的事件是( )。
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Commandl按钮弹出对话框,进行相应的字体、字号等的设置,然后单击“确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
单击命令按钮执行以下程序,输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12:y=32CallProc(x,y)
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时.打开如图所示的它件对话框PrivateSubCommando_Click()CD1.DialogTitle=”打开文件”CD1.InitDit="C:\”CD1.Filt
下面关于控件数组的叙述中正确的是
在窗体上画一个名称为Filel的文件列表框,并编写如下程序:PrivateSubFile1_DblClickOx=Shell(File1.FileName,1)EndSub以下关于该程序的叙述中,错误的
窗体上有一个名称为Timer1的计时器控件,一个名称为Shapel的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load()Shapel.Top=0:Timerl.Interval=100
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedtheU.S.societyinmanyways.Manyin-homejobstha
琼脂液注入复制型盒的正确方法是
上述药物中不属于肾上腺糖皮质激素的是哮喘患者选用口服激素时最好选用
患者女,55岁。风湿性心脏病二尖瓣狭窄病史5年,近日上呼吸道感染后出现心衰表现,稍微活动就心慌、憋气、乏力,伴食欲减退,肝区胀痛,双下肢轻度水肿,双肺底湿啰音。护理该患者时,应如何指导其活动()
不同的估价目的将影响()。
带在小带轮处的弯曲应力()大带轮处的弯曲应力。
【2011专业案例真题上午卷】某企业的35kV变电所,35kV配电装置选用移开式交流金属封闭开关柜,室内单层布置,10kV配电装置采用移开式交流金属封闭开关柜,室内单层布置,变压器布置在室外,平面布置示意图如下图所示,请回答下列问题,并列出解答过程:
在金融期货投资者适当性制度中,期货公司对投资者的投资经历进行评估,下列描述正确的有()。[2014年11月真题]
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽为()。
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)
最新回复
(
0
)