某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

admin2017-06-22 49

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上：结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

转载请注明原文地址:https://www.kaotiyun.com/show/Z4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是

下列关于Access数据库特点的叙述中，错误的是

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、___________和SQL查询。

在Access的数据表中删除一条记录，被删除的记录()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

以下有关选项组叙述错误的是()。

在MsgBox(prompt，buttons，title，helpfile，context)函数调用形式中必须提供参数为()。

在一棵二叉树上第5层的结点数最多是()。

下列对细菌的生长繁殖的描述中正确的是

影响舒张压的主要因素是

患儿，男，11个月。母乳喂养，近3个月来面色渐苍黄，时而腹泻，原可站立，现坐不稳，手足经常颤抖。查体：面色苍黄，略水肿，表情呆滞，血红蛋白Hb80g／L，RBC2．0×1012／L，WBC6．04×109／L。该患儿可能的诊断是()

季节性资产增加的主要融资渠道是()。

学生既是教育的对象，又是自我教育和发展的主体。

2.11，4.09，8.07，()

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

Economistshavelongrecognizedwhat’sbeennamedthe"beautypremium"—theideathatprettypeople,whatevertheiraspirations,

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是

下列关于Access数据库特点的叙述中，错误的是

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、___________和SQL查询。

在Access的数据表中删除一条记录，被删除的记录()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

以下有关选项组叙述错误的是()。

在MsgBox(prompt，buttons，title，helpfile，context)函数调用形式中必须提供参数为()。

在一棵二叉树上第5层的结点数最多是()。

下列对细菌的生长繁殖的描述中正确的是

影响舒张压的主要因素是

患儿，男，11个月。母乳喂养，近3个月来面色渐苍黄，时而腹泻，原可站立，现坐不稳，手足经常颤抖。查体：面色苍黄，略水肿，表情呆滞，血红蛋白Hb80g／L，RBC2．0×1012／L，WBC6．04×109／L。该患儿可能的诊断是()

季节性资产增加的主要融资渠道是()。

学生既是教育的对象，又是自我教育和发展的主体。

2.11，4.09，8.07，()

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

Economistshavelongrecognizedwhat’sbeennamedthe"beautypremium"—theideathatprettypeople,whatevertheiraspirations,

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。