首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-10-14
21
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
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/nKcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中创建一个新表,应该使用的SQL语句是()。
定义某一个字段默认值属性的作用是()。
(1)在考生文件夹下的“samp1.accdb”数据库文件中建立表“tBook”,表结构如表3.4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
下列叙述中正确的是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20,该栈中的元素个数为()。
下列关于SQL命令的叙述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
一年以上才能收回的投资是()
谈判空间不利于买方的情形包括()
Alamphung_____thetable.
何谓纤维素性炎症7临床上哪些疾病属于纤维素性炎症?
A.骨组织肿瘤B.软骨组织肿瘤C.纤维组织肿瘤D.骨髓组织肿瘤E.滑膜组织肿瘤lier病属于
工程项目合同之所以是一个合同群体,是因为()。
供应链的强度等于其最强的一个环节。
我国在倡导并实施“一带一路”建设中,注重通过文化及其产业先行来淡化地缘政治效应,旨在促进沿线各国经济联系更加紧密,政治互信更加深入,人文交流更加广泛,不同文明互鉴互荣。这说明()。
有一过程如下:SubSubl(mAsInteger,totalAsLong)DimiASIntegertotal=1Fori=1Tom
Thecollegeofferscoursesinavarietyoftrades.
最新回复
(
0
)