首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-03-31
88
问题
设二叉树的前序序列为.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全国计算机二级
相关试题推荐
在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
在窗体中有一个名称为run1的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run1命令按钮的Click的事件代码如下:PrivateSubrun1_Clic
创建宏时至少要定义一个宏操作,并要设置对应的()。
为了合理组织数据,应遵从的设计原则是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
对如图所示的二叉树进行中序遍历的结果是()。
Access数据库的结构层次是()。
条件“Not工资额>2000”的含义是()。
某二叉树中度为2的结点有12个,则该二叉树中有_____________个叶子结点。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
以K-B法进行药物敏感试验时,常采用的接种方法为
下列哪种外阴疾病容易发生恶变
小动物接触易挥发液态化合物的急性毒性试验,最适宜采用的染毒方法是
患者,男,22岁。头痛,以前头部为主,疼痛阵作,痛如锥刺,每当受风或劳累时疼痛加重,舌苔薄,脉弦。治疗应首选
恒业公司因合同纠纷,向人民法院起诉同庆公司。恒业公司在起诉中声称,恒业公司与同庆公司于2002年5月签订的买卖合同是无效合同,同庆公司不能依据一份无效合同要求恒业公司履行合同义务。人民法院受理了此案件,并向被告方同庆公司送达应诉通知书。根据上述案情,请回答
房产图的测绘顺序为()。[2006年考题]
根据快感度,情绪被分为()。
根据《中华人民共和国个人所得税法》及其实施条例的规定,对个人出售自有住房并拟在现住房出售后1年内按市场价重新购房的纳税人,下列描述中,符合规定的有()。
甲乙丙三人一起参加了物理和化学两门考试。三个人中,只有一个在考试中发挥正常。考试前,甲说:如果我在考试中发挥不正常,我将不能通过物理考试。如果我在考试中发挥正常,我将能通过化学考试。乙说:如果我在考试中发挥不正常,我将不能通过化学考试。如果我在
某软件项目的活动图如下图所示,其中项点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BD最多可以晚开始(2)天而不会影响整个项目的进度。(1)
最新回复
(
0
)