首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-11-23
29
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/v26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
查询有选课记录,但没有考试成绩的学生的学号和课程号,正确的SQL语句是
如下描述中正确的是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录,则
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
1930年成立的中国国民党临时行动委员会(又称第三党),其主要领导人是
Eversincehumanshaveinhibitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionof
试述世界的物质统一性原理及其意义。
对女性生理特点的概述中,错误的是
下列关于下行标准差的局限性的说法中,正确的是()。
某市卷烟生产企业为增值税一般纳税人,2008年6月有关经营业务如下:(1)2日向农业生产者收购烟叶一批,收购凭证上注明的价款500万元,并向烟叶生产者支付了国家规定的价外补贴;支付运输费用10万元,取得运输公司开具的运输发票,烟叶当期验收入库;(2
地陪致欢送辞的内容应包括()。
(2018年临沂)学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。
2016年10月,中央出台《关于完善农村土地所有权承包权经营权分置办法的意见》,农村的土地实行集体土地所有权、农户土地承包权和土地经营权,三权分置的改革,这是继家庭联产承包责任制后农村改革的又一重大制度创新。三权分置的改革()。
求解线性方程组
最新回复
(
0
)