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

admin2017-03-31 109

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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/vvgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库中创建一个新表，应该使用的SQL语句是()。

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

Access中用于执行指定的SO．L语言的宏操作名是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有()个元素。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

在查询中，默认的字段显示顺序是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

条件“Not工资额＞2000”的含义是()。

DAO的含义是()。

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

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

二级Access

NCRE全国计算机二级

在Access数据库中创建一个新表，应该使用的SQL语句是()。

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

Access中用于执行指定的SO．L语言的宏操作名是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有()个元素。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

在查询中，默认的字段显示顺序是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

条件“Not工资额＞2000”的含义是()。

DAO的含义是()。

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?