首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
admin
2018-06-01
55
问题
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
选项
A、ABCDEFGHIJ
B、DGHEBHFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根节点,右子树节点为CFIJ,左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cClp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0:p=100:x=0.03Dop=p*(1-x):y=y+1
在Access数据库中使用向导创建查询,其数据可以来自()。
若要求在文本框中输入文本时达到密码“*”的显示效果,则应该设置的属性是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
下列运算结果中,值最大的是
对于循环队列,下列叙述中正确的是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
在数据库管理系统提供的数据语言中,负责数据模式定义的是
字长是CPU的主要技术性能指标之一,它表示的是()。
下列各指标中,属于数据通信系统的主要技术指标之一的是
随机试题
EUF是瑞典一个渔村,其鱼产品销售渠道狭窄、中间环节多、流通成本高。目前,EUF建立了网站,根据全球鱼品市场动态,采取灵活的定价方法扩大销量。网站建立了沟通平台方便客户询价,并根据不同客户需求进行定价;建立了网站社区为客户联合购买提供方便;网站还采用了拍卖
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
抗病毒治疗用利巴韦林,应在流行性出血热哪一期使用最有效
A、人参皂苷AB、柴胡皂苷C、猪苓酸AD、熊果酸E、.薯蓣皂苷属于羊毛脂甾烷型的是
物料应按规定的使用期限储存,无规定使用期限的,其储存一般不超过
最常用的煎药用具是
根据物权法律制度的规定,下列关于物的分类表述不正确的是()。
下面关于回族民俗描述错误的是()。
据中国B2B研究中心相关调查数据显示,截止到2009年6月,我国规模以上电子商务网站总量已经达12282家。其中,B2B电子商务服务企业有5320家,B2C、C2C与其他非主流模式企业达6962家,特别是自进入2008年来,呈现出高速增长、乃至井喷之势。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
最新回复
(
0
)