首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2021-04-07
55
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根节点是A;再由中序序列HFDBACEG,可以得到HFDB为根节点A的左子树,CEG为根节点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/U3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:在窗体的窗体页眉节区位置添加一个标签控件,其名称为“bTit1e”,标题显示为“窗体测试样例”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计:试根据以下窗体功能要求,对已给的命令按钮事件过程进行补充和完善
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp3.accdb",里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:根据“tNorm”表的结构,判断并设置主键。
下列叙述中正确的是
在计算控件的表达式中必须使用的运算符是()。
在成绩中要查找成绩≥80且成绩490的学生,正确的条件表达式是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
茶具是茶席的灵魂,选择一套合适的茶具能够完美的表现茶品的特征,作为一方茶席的焦点。
按照朱熹对教育阶段的划分,各阶段的教育内容安排的顺序是()
运用心理学原理,以诱导消费者增加购买,扩大企业销量,这使用的是()策略。
在施工现场配料、现场成型的绝热施工方法有()。
关于企业现场调研,下列不属于实地考察企业经营现场的是()。
根据所给材料,回答问题。①两条河汇合到一起,如果河水颜色差异较大,水流交汇处就会形成一条分界线;如果这条分界线看起来非常清晰、而且又绵延很长,那就形成了“泾渭分明”这种风景。此类风景的先决条件是,相汇的两水颜色要有足够差异,通常是一黄一绿,有时也会是
公文被废止,视作()。
Therealmofproductliabilityisonethathasalwaysputlegalscholarsandpractitionersatodds.Viewedbysomeasgenuineef
Anestimated20percentoftheU.S.populationhasnobankaccount.Morethanhalfofthisgroupdon’thavecreditcard______ca
A、Biology.B、Geology.C、History.D、PoliticalScience.A
最新回复
(
0
)