首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-11-28
74
问题
设二叉树的前序序列为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和中序中的lFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Q3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
下面关于运算符重载的描述错误的是()。
若有以下变量定义和函数调用语句: int a=5; fun(&a); 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout<<++*x<<end1; }
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
结构化分析方法是面向______进行分析的方法。
下列叙述中正确的是
结构化程序设计的主要特点是
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
随机试题
课程内容的均衡性指的是构成课程内容整体的各个部分之间的比例要平均。()
Abooklesslifeisanincompletelife.Booksinfluencethedepthandbreadthoflife.Theymeetthenatural【R6】______forfreedom
非浸润性突眼
某男患者,65岁。患胃癌4年,晚期,已失去手术治疗价值,生命垂危。家属再三恳求医师,希望能满足病人心理上的渴求,收他人院。医生出于“人道”,将他破格地收入院。究竟该不该收治这个病人。按医院的职能和任务要求,下列哪点是错的
国界线测绘的特征包括()。
工程项目合同主体是()。
下列表述不正确的有( )。
某保险公司的代理人周某向刘某推介一款保险产品,刘某认为不错,于是双方约定了签订合同的时间。订立保险合同时,刘某无法亲自到场签字,就由周某代为签字。后刘某交纳了保险费。此时,应视为刘某对周某代签字行为的追认。()(2016年)
以下关于验资的责任和执业道德对验资的要求中表述正确的有()。
下列关于货币数据类型的叙述中,错误的是
最新回复
(
0
)