首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2019-01-26
61
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右孚树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Hn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于OLE对象的叙述中,正确的是()。
在下列关于宏和模块的叙述中,正确的是
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
以下不属于数据库系统(DBS)的组成的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的两个表对象“tStud”和“tScore”。请按照以下要求完成设计:(1)创建一个查询,计算并输出学生中最大年龄与最小年龄的差值,显示标题为“s_data”,将查询命名为“q
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
男性,38岁,饱餐饮酒后中上腹持续疼痛9小时,伴恶心、呕吐。既往体健。体格检查:体温37.0℃,血压16/10kPa,腹平软,中上腹压痛,无反跳痛及肌紧张,肠鸣音不亢进。急性胰腺炎被证实,下列哪项治疗措施是错误的
盐酸普鲁卡因的主要降解途径为()
肺痈初期的主要病理是肺痈恢复期的主要病理是
A、黄褐色便B、柏油样便C、白陶土色便D、乳凝便E、米泔样便阻塞性黄疸可见()。
关于研究领导行为的俄亥俄模式的说法,错误的是()。
案例:李老师在进行Flash综合复习课教学时,以“制作北京风景名胜电子相册”为学习总任务,将学生4人分为一组进行小组合作,任务完成后将小组作品上传到教学平台上,由其他小组评价、赏析,然后进行投票,知图16、图17所示。最后,李老师分别远取票数最高的、最低
某鸭梨产区建立恒温库储存鸭梨,为反季销售提供了条件,也为鸭梨增收提供了保障。据测算,每储存1千克鸭梨可增加收入0.5元,这一做法表明()。
在我国同日本发展双边贸易中,我国处于优势的项目是()。
[*]
(l)Easternmedicinesarebecomingmorepopularinthewest,butfewpeoplerealizehowlongthetwocultureshaveexchangedidea
最新回复
(
0
)