首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-28
83
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/T3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
下面程序的运行结果为()。#include<iostream.h>voidmain(){chara=’3’;switch(a){case’3’:cout<<“3”:case’2
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
以下有关析构函数的叙述不正确的是
结构化程序设计的主要特点是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
下列程序编译错误,因为add函数返回值是一个引用,故对return返回值的要求是______。#include(iostream.h)int&add(intx,inty){returnx+y,}voidm
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
按照资源税有关规定,独立矿山收购未税矿产品适用()。
对进入新药临床试验的药物及病例选择应具备的条件,不正确的是
一名14岁的男孩,因意识不清4小时被母亲送到急诊室,母亲告诉医生,孩子近半年多食易饥,消瘦,曾到医院就诊。化验血糖增高,尿糖阳性。体检病孩消瘦,中度昏迷入院后母亲告诉医生,孩子最近因感冒咽痛、发热,1日前肌注青霉素,并口服阿司匹林。昏迷原因最大可能是
发生可能对上市公司股票交易价格产生较大影响而投资者尚未得知的重要事件时,上市公司公告应说明事件的实质。下列所述各项,不属于上述所称的重要事件的是。()
封闭式基金与开放式基金的区别不包括()。
以下关于现值和终值的说法,错误的是()。
企业因()举行的信息发布会,其主题属于说明性主题。
()是以工作岗位为对象,采用科学的调查方法,收集各种与岗位相关的信息和资料的过程。
用Word97对文档进行分栏设置,最多能分的栏数是()。A.3栏B.5栏C.11栏D.2栏
______thattheenvironmentcontinuestobedamagedatthecurrentrate,itwillnotbelongbeforetheearthistotallydestroy
最新回复
(
0
)