首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2021-02-23
85
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、J1HGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/GTSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
某系统总体结构如下图所示,该系统结构图的深度是
设有选修计算机基础的学生关系R,选修数据库Access的学生关系S。求选修了计算机基础又选修数据库Access的学生,则需进行的运算是
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是()。
“干部基本情况”表中的“照片”字段是OLE对象,在使用向导创建窗体时,“照片”字段所使用的控件应该是
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3。编写Command1的单击事件过程,完成的功能是当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是(
内置计算函数Max的功能是
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的性别字段有效性规则为:男或女;同时设置相应有效性文本为“请输入男或女”。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求,完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段;设置“聘用时间”字段的相关属性,使该字段按照“XXXX/XX/XX”格式输入,
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
本字典提供的单词和词组是每个人都有可能要用的。
急性阑尾炎早期上腹部及脐周疼痛是由于()。
多囊卵巢综合征(polycysticovarysyndrome,PCOS)是一种育龄期女性最常见的妇科内分泌及代谢性疾病全球PCOS患病率为5%—10%:中国汉族育龄女性患病率为5.6%,其不孕不育率为6.36%。PC0S可严重影响女性的生活质量、生育
资金具有时间价值的根本原因是:
( )是理财规划服务合同的核心内容,是约定客户委托理财规划师所在机构所办理事项的具体内容。
()的风险监控是整个期货市场风险防范与管理的核心。
中国铜陵青铜文化节自()年起开始举办。
中央特科是()建立的。
这篇文章的一大问题就是低级错误太多,“巴尔扎克”写成了“巴尔扎特”,“泰戈尔”写成了“泰果尔”,外国文学家人名写得______,在中文表述上的错误更是______。填入画横线部分最恰当的一项是:
HowtoSetupParentalControlsonaSmartphoneSaveyourkidsfromthedarksideoftheInternet.A)Kidsareal
最新回复
(
0
)