首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-11-21
55
问题
设二叉树的前序序列为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://jikaoti.com/ti/n9a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<stdlib.h>main(){char*s1,*s2,m;s1=s2=(char*)malloc(sizeof(char));*s1=15;*s2=2
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
为用户与数据库系统提供接口的语言是
在深度为5的完全二叉树中,度为2的结点数最多为【】。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:111121133114641其构成规律是:①第0列元素和主对角线元素均为1。②其余元素为其左
数据结构分为逻辑结构与存储结构,线性链表属于______。
以下有关宏替换的叙述不正确的是()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
符合脚手架及其地基基础检查和验收阶段的是()。
关闭一个窗口就是将该窗口正在运行的程序转入后台运行。()
A.四逆散B.大柴胡汤C.痛泻要方D.蒿芩清胆汤E.半夏泻心汤和解少阳,内泻热结的方剂是
A.附子汤B.银翘散C.葛根芩连汤D.血府逐瘀汤合生脉散E.生脉散合复脉汤病毒性心肌炎心肾阳虚证的用方是
应将医疗机构取得印鉴卡和情况向本行政区域内定点批发企业通报的是()。
()是项目工作开展的基础,同时也是确定组织结构形式和机构的重要基础。
下列海上丝绸之路的场景不符合当时历史条件的是:
下列各句中,没有语病的一句是()。
下列链表中,其逻辑结构属于非线性结构的是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
最新回复
(
0
)