首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-03-31
81
问题
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为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/rSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
Access的数据库类型是()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
对于循环队列,下列叙述中正确的是()。
若有两个字符串s1="12345",s2="34",执行s=Instr(s1,s2)后,s的值为()。
在SELECT语句中,“\”的含义是()。
算法的有穷性是指()。
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
用MF500用表测量交流电压时,读完数后应()测试点。
下列腧穴在五行配属中,属金的是
患者男,在田间喷洒农药时中毒被家人送来就诊,诊断为有机磷农药中毒,该患者瞳孔的表现是
下列关于会计凭证传递和保管的说法中正确的有()。
商业银行的()对维持本行资本充足率承担最终责任。
2013年某房地产开发企业以拍卖方式取得土地进行写字楼的开发.支付土地出让金3000万元;写字楼开发成本2800万元,其中含公共配套设施费用500万元;房地产开发费用中的利息支出为300万元(能够按转让房地产项目计算分摊并提供金融机构证明);当年写字楼
根据《中国学生核心素养》的内容,就其中一项谈谈你的看法。
赵某、钱某都是某公司的职员,两人同住一宿舍。2007年春,公司派赵某到珠海办事处工作1年。临行前,赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后,赵某给钱某写信说自己买了一台笔记本电脑,委托其保管的电脑可以适当价格出售,但modem因还有
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
AttheuniversitywhereIteach,fewerandfewernewbooksareavailablefromthelibraryintheirphysical,printedform.Andy
最新回复
(
0
)