某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2017-10-24 63

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和()3种。

关于报表中切换视图，下列说法不正确的是()。

如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为P"vateSulCommand1_Click()subT.Form.RecordSource="select*from雇员"End

在数据访问页的工具箱中，要在数据访问页中插入一个包含超级链接地址的图像，应该选择的图标是______。

在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列无穷级数中，条件收敛的是()．

可引起肌酸激酶增高的有

未婚妇女闭经，为了解卵巢功能，简便易行的检查方法是

适用刑罚的法律依据是()。

硅必须养护至其强度达到()时，才能够在其上行人或安装模板支架。

法律意义上的物是指_________的生产资料和消费资料。()

我国中小企业板块市场设立在()，创业板市场设立在()。

俗话说“勤学如春起之苗，不见其增，日有所长”，下列与该俗语反映的哲学道理相同的是()。

简述孟子深造自得的教育思想。

下列关于计算机总线结构说法错误的是()。