设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-10-24 35

问题设二叉树的时序序列为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/FmMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

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

用户希望“总分”字段中的值位于400和750之间，可以在“有效性规则”编辑框中输入表达式()。

算法的时间复杂度是指______。

下列不属于Access提供的数据筛选方式是()。

SQL中的主键子句和外键子句属于DBS的()。

在下列有关查询基础知识的说法中不正确的是()。

下列关于宏的说法中，错误的一项是()。

在面向对象方法中，类之间共享属性和方法的机制称为______。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。

简述个案研究的步骤。

在Word2010文档中，将鼠标移至页面最左侧的选定栏，三击鼠标左键______________。

链激酶用于治疗血栓性疾病，是由于()

甲状腺大部分切除术后发生呼吸困难和窒息与下列因素无关的是()

股票市场需求的决定因素中，政策因素包括()

下列关于赤潮的说法，正确的是：

如图1所示，一台Cisoc3500系列交换机上连接2台计算机，它们分别划分在VLANl0(ID号为10)和VLANl1(ID号为11)中。交换机的千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信。交换机管理地址为167．11．45．2

Readthearticlebelowaboutthewaystoimproveemployees’motivation.ChoosethebestwordtofilleachgapfromA,B,Cor