首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-28
50
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
数据模型分为格式化模型和非格式化模型,则关系模型属于【 】模型。
为了在两个关系中提取所有相同的元组,则在交与并这两种关系运算中,应使用【 】运算。
一个双目运算符作为类的成员函数重载时,重载函数的参数表中有【】个参数。
程序设计方法要求在程序设计过程中
在下面的程序的横线处填上适当的语句,使该程序的输出结果为12。#include<iostream>usingnamespacestd;classTestClass{public:
派生类对象对其基类中的什么成员是可访问的?
对建立良好的程序设计风格,下面描述正确的是
设有下列二叉树:对此二叉树中序遍历的结果为
软件是程序、数据和______的集合。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
随机试题
分配定律不适用于溶质在水相和有机相中有多种存在形式,或在萃取过程中发生离解、缔合等反应的情况。()
第一斜位又称为
消化液的作用不包括
A.小肠B.骨骼C.肾脏D.肝脏E.皮肤合成1,25-(OH)2-D3的器官是
左心衰竭发生呼吸困难的主要机制是
在下列有关可转让信用证的说明中,错误的说法是()。
网络犯罪指行为人运用计算机技术,借助网络对系统或信息进行攻击破坏,故意实施触犯有关法律规范的行为。下列不属于网络犯罪的是()。
Mr.Jones,Iamreallypleased______you.AndIhopewewillbeabletoseeeachotherinnotlongtime.
A—costpriceJ—guaranteedpriceB—factorypriceK—cashpriceC—netpriceL—marketpriceD—pricefreeonboardM—preferentialpri
WhenIsawJane,Istoppedandsmiled,butshe______meandwalkedon.
最新回复
(
0
)