首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-02-23
30
问题
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/ATSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列字段中,可以作为主关键字的是
在E-R图中,用来表示实体间联系的图形是
在关系数据库设计中,关系模式是用来记录用户数据的
在Access数据表中,不能定义为主键的是()。
窗体中有3个命令按钮,分别命名为Commandl、Command2和Command3。当单击Commandl按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Commandl的单击事件过程中,正确的是
在建立查询时,若要筛选出图书编号是“T01”或“T02”的记录,可以在查询设计视图准则行中输入
下列属于Access对象的是()。
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。将考生文件夹下的Excel文件Test.xlsx中的数
用于获得字符串S最左边4个字符的函数是()。
随机试题
采用组合三面刃铣刀内侧刃铣削花键时,提高花键键宽尺寸精度的主要方法是___________。
A.腺病毒肺炎B.金黄色葡萄球菌肺炎C.急性感染性喉炎D.支气管哮喘E.肺炎球菌肺炎呼气性呼吸困难
下述粗集料磨光试验步骤正确的是()。
不接受任何可能影响其独立判断的报酬属于FIDIC道德准则中的()。
垃圾道、管道井按建筑物()计算建筑面积。
下列可转换债券的要素中有利于促使债券持有人转换为普通股的条件有()。
某中学班主任苏某发现班里的女学生王某与一名男生关系比较密切,便在课堂上、教研室里多次翻看王某的书包、日记,还不许同学和她说话。原本性格活泼的王某顿时成了“孤家寡人”。由于无法承受被孤立的痛苦,王某离家出走。而在王某出走后,学校和班主任却对此事漠不关心。几天
我国刑事、民事、行政等方面,有一系列公共生活法律规范。其基本立法精神是()
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
最新回复
(
0
)