首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-05-11
27
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uoHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个Textl文本框和一个HScroll1水平滚动条,并有下面的事件过程:PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时,当
以下程序段的输出结果是X=1:Y=4DoUntilY>4X=X*Y.Y=Y+1LoopPrintX
下列叙述中正确的是
在窗体上画一个文本框,其名称为Text1,初始内容为空白,并设置成多行显示格式;然后再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“显示”和“保存”,如图3—111所示,编写适当的事件过程。程序运行后,如果单击“显示”按钮,则
设有如下通用过程:PublicFunctionf(xAsInteger)DimYAsIntegerx=20Y=2f=X*YEndFunction
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
由高中数学可知,对于连续函数f(x),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为“零点”)。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返回f(x
下列运算符中,优先级别最高的是
随机试题
长期以来,在我国一直居于主导地位的是()
组织根据内外环境的变化而进行的调整、改革和适应的过程是()
以下关于关系模型的完整性约束的描述,错误的是________________。
女性,68岁。原有肺心病病史。受凉后发热伴咳脓痰,发绀加重,次日神志模糊,嗜睡,血压12.0/9.0kPa,无病理反射。为进一步检查,目前急需检查的项目是
下列生产安全事故案卷资料中,属于现场勘查报告及事故现场勘查材料的是()。
当一国流动债权多于流动负债,即外汇应收多于外汇应付时,会有()。
南北朝寺院经济的共同点不包括()
在我国,监督宪法实施、进行违宪制裁的机关为()。
Washington:TheBushadministrationhas【L1】______forthefirsttimethatitmaybewillingto【L2】______amultinationalforcein
Allhisinvestmentshavebeen(succee+d)______andheisbelievedtobeextremelyrich.
最新回复
(
0
)