首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-10-24
61
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是芹子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};步骤2:由.BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/j1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中有一个地址字段,查找字段最后3个字为“9信箱”的记录,准则是()。
以下有关标准模块的叙述中,错误的是()。
有一个VBA计算程序的功能如下:该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为:Text1、Text2、Text3和Text4,3个按钮分别为:清除(名为C1)、计算(名为C2)和退出(名为C3)。窗体打开运行后,单击“清除”按钮,则清除
下列关于Access表的叙述中,错误的是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用的范围也有所不同,这就是变量的生命周期和______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
有一曲柄滑块机构,滑块的行程为500mm,求曲柄长度。
在心房和心室的泵血活动中()
______wewilldonextisstillunderdiscussion.
有关Ⅱ型超敏反应的叙述,错误的是
佝偻病的颅骨软化多见于
男性,36岁,已婚,因龟头部赘生物1周就诊,在其龟头及冠状沟部可见数个乳头瘤样小丘疹,表面潮湿柔软,呈污灰色,承认有不洁性接触史,醋酸白试验阳性,其最可能的诊断为
多栏式现金和银行存款日记账可以清晰地反映现金和银行存款收付业务的来龙去脉,并且可以简化总账的登记工作。()
资产负债表是基本财务报表之一,其作用主要表现为()。
有权依照法定的程序对通信进行检查的是()。
______writingaletter,hedecidedtohaveaface-to-facetalkwiththemanager.
最新回复
(
0
)