首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-05-23
51
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/CC0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:完成上述操作后,将“备注”字段删除。
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定:本年度的年号必须用
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:在窗体主体节区内添加2个复选框控件,复选框选项按钮分别命名为“optl”和“opt2”,对应的复选框标
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch,accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:创建一个名为“tBranch”的新表,其结构如下
VBA中读文件的语句是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
在筛选时,不需要输入筛选规则的方法是( )。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
下列表达式中,与DateDiff("m",#2013-11-25#,Date())等价的表达式是
随机试题
宋代的“琼林宴”,是专为新科进士们举办的宴会,它从唐代“闻喜宴”________而来。与“闻喜宴”不同的是,“琼林宴”的________更高,是皇帝亲自参与的“国宴”,因赐宴在著名的“琼林苑”而得名。明清时期,多将“琼林宴”称之为“恩荣宴”,其仪式内容基本
毕I式胃大部切除术后不可能的并发症是
溃脓期肺痈的病机为
目前已成为先进合理的药品管理模式的是
建筑热水管道包括()。
下列各项中( )不属于生产要素供给的增长。
案例一:2004年6月何先生与王女士结婚,2007年5月王女士作为投保人为何先生投保了一份定期寿险,同时王女士为惟一受益人。二人婚后无子女。何先生的父母尚在。根据案例一,回答下列问题:若2008年年底何先生发生交通意外不幸遇难,则( )可以作为受益
全身松弛法
求函数
ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc
最新回复
(
0
)