首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-05-11
31
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uoHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,FinishAsIntegerSumAsInteger
在考生的文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm。在窗体上有两个命令按钮,其名称分别为Command1和Command2,标题分别为“写文件”和“读文件”,如图3-131(a)所示。其中“写文件”命令按钮事件过程用来建立一个
窗体上有一个名称为Cbl的组合框,程序运行后,为了输出选中的列表项,应使用的语句是()。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
假定有如下语句:answer$=MsgBox(“Stringl”,“String2”,“String3”,2)执行该语句后,将显示一个信息框,单击其中的“确定”按钮,则answer$的值为()。
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
下列运算符中,优先级别最高的是
在窗体模块的声明部分声明变量时,不能使用的关键字是
下列运算符中,优先级别最低的是()。
随机试题
行政不当行为是只存在于下列行政主体的哪种行为中()
A、头先露羊水中混有胎粪B、新生儿心率少于80/minC、新生儿呼吸表浅或不规则D、胎心130/minE、新生儿心率130/min新生儿重度窒息的临床表现是
与膀胱后面毗邻的结构除外
WHO牙周状况评价标准中牙结石平均检出区段数等级为中等的范围是
女性,18岁。每次行经血量多,色紫红,味臭秽,夹有瘀块。常伴有便秘,口干。舌红苔黄,脉弦数有力。取穴为
黄某向法院申请支付令,督促陈某返还借款。送达支付令时,陈某拒绝签收,法官遂进行留置送达。12天后,陈某以已经归还借款为由向法院提起书面异议。黄某表示希望法院彻底解决自己与陈某的借款问题。下列哪一说法是正确的?(2014年试卷三第46题)
调值公式计算时固定要素比重为0.2,人工费是可调因素的一半,人工费的比重为()。
关于人民币汇率制度的说法,正确的是()。
简述新课程评价的改革内容。
立宪派
最新回复
(
0
)