首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示,则前序序列为( )。
有二叉树如下图所示,则前序序列为( )。
admin
2021-04-07
53
问题
有二叉树如下图所示,则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。将宏“打开表”重命名为自动执行的宏。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下:将窗体“frest”的“标题”属性设置为“测试”;将窗体中名为“bt2”的命令按钮,其宽度设置
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。设置“tStudent”表的“学号”字段为主键,“性别
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
在关系数据库中,用来表示实体间联系的是,则由关系R和S得到关系T的运算是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
吉构化程序设计中,下面对goto语句使用描述正确的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
打印机按照印字的工作原理可以分为击打式打印机和非击打式打印机。
女。59岁,右上腹剧痛15天;伴发热10天。乙肝病史10年。慢性支气管炎病史8年。查体:T38,3℃,慢性病容,颈静脉无怒张,双肺呼吸音减弱,未闻及湿l罗音,腹膨隆,肝右肋下4cm,双下肢凹陷性水肿。肝功能检查正常。该患者肝大最可能的原因是
甲民办公助养老院月末结转净资产,2019年1月发生下列有关业务:资料一:1月2日,根据捐赠协议,收到某医药公司捐赠的一批药品和一笔现金。药品发票注明的价值为100万元,捐赠协议规定该批药品用于养老院。收到捐赠的药品已经验收入库。收到的现金捐赠200万元存
对不交纳物业服务费的业主,物业服务企业可以采取()等方式依法追缴。
关于行政复议的和解和调解,下列说法正确的有()。
不可能所有的改革都会取得实效。如果上述命题是真的,那么,以下哪个命题必然是真的?
Idoubtthatanyhistoricallyvalidtreatmentofthatpresidentialadministrationcanemergeforatleastanotherdecade,ifthe
明代最著名的刺绣是()。
死刑的核准机关是()
A、Tosolvetheproblemoflackofland.B、Toseewhethertheyhavedecayed.C、TofollowtheGreekreligiouspractice.D、Tomove
最新回复
(
0
)