首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-11-23
77
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/w26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了使表具有更多的特性,应该使用
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
在关系模型中,每个关系模式中的关键字
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
SQL的SELECT语句中,“HAVING”用来筛选满足条件的
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录,则
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
随机试题
________流经的路径称为电路,电路可以分为________电路和________电路两大部分。
正常肾脏的长径、宽径、厚径超声测值分别为
铁路轨道工程滑道法装卸钢轨,滑道坡度要适当,安放要稳固,装卸12.5m长的钢轨,滑行轨应不小于()根,装卸25m长的钢轨,滑行轨应不小于()根。
()对于烹饪相当于()对于小提琴
病例:患者,女,32岁。因车祸撞伤腹部,诉腹痛剧烈,伴恶心、呕吐,疑有外伤性肠穿孔。诊断肠穿孔的体征包括()。
A、B、C、D四支球队开展篮球比赛,每两个队之间都要比赛1场,已知A队已比赛了3场,B队已比赛了2场,C队已比赛了1场,D队已比赛了几场?
下列关于Windows2003系统WWW服务器安装、配置和使用的描述中,错误的是()。
BernardJacksonisafreemantoday,buthehasmanybittermemories.Jacksonspentfiveyearsinprisonafterajurywronglyco
TheTroodosareaofCyprusisonlyanhour’sdrivefromthecoast,sowhynotconsideradaytripupintothemountainsasaref
A、Theyconstitute17%ofHollywoodmoviecharacters.B、TheyaremostunderrepresentedacrossTVandfilm.C、Theycontributelitt
最新回复
(
0
)