首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-04-07
42
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJIDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/PjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。设置“性别”字段的默认值为“男”。
在考生文件夹下,“samp1.accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。查出员工张汉望的对应密码内容,将密码实际值追加到其简历内容末尾。
在考生文件夹下,存在一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tStud”表中的数据导出到文本文件中,并以“tStud.txt”文
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将学生“入校时间”字段的默认值设置为本年度的1月1日(规定:本年度年号必须
在考生文件夹下,“samp1.accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。按照以下要求修改表的属性:“线路”表:设置“线路ID”字段为主键、“线路
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。设置“ID”字段为主键;并设骨“TD”字段的相应属性,使该字段在数据表视图中
在数据库中存储的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
在数据库中,建立索引的主要作用是
随机试题
以下药物中肾功能不全者禁用的是
A.25~40kVB.40~100kVC.100~110kVD.120~150kVE.200kV以上软组织摄影应用管电压为
患者,男,63岁。胸闷痛反复发作5年余,现胸闷隐痛,心烦少寐,时有心悸,腰痠痛,夜间盗汗,大便略干,舌暗红,脉细数。选方为
已知某栓剂置换价为1.31,纯基质平均栓重0.6g,每个栓剂的平均含药重量为0.3275g,其含药栓需要基质的重量为
康乐公司依法取得某块土地建设用地使用权并办理报建审批手续后,开始了房屋建设并已经完成了外装修。对此,下列哪一选项是正确的?
采用压缩模量进行沉降验算时,其室内固结试验最大压力的取值应不小于下列哪一选项?()
背景材料:某项目部承担了某段公路工程的路基施工任务,在路基工程施工组织设计的编制过程中,项目经理对技术部提出了下列具体要求:(1)该路基工程施工组织设计根据路基工程的自身特点,在编制路基施工组织设计时应重点考虑以下内容:1)确定施工方法;2)编制工
以下情况中,属于收益率曲线非平行移动的是()
建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求,但在建筑史上,人类对解决生活实用而付出的合作劳动却远远不如对非实用方面付出的多。宫殿、庙宇、祭坛、陵墓、教堂、纪念碑、园林等,这些全部或基本上服务于精神生活的建筑,其成就远远超过了住宅、作坊、堡垒等服务
Whyistheauthortalkingaboutthoseexamplesinparagraph1?Whatistheexcellentruletoliveintheauthor’sopinion?
最新回复
(
0
)