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

admin2017-03-31 83

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

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

答案C

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

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

在表格式窗体、纵栏式窗体和数据表窗体中，显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于()测试。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0c=a+bLoopEndSub程序运行后，依次输入3，2，1，0，-1，-2，则输出

下列叙述中，错误的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

下列各项中，属于费用的是()。

“冲天香阵透长安，满城尽带黄金甲”是唐末农民大起义领袖、冤句人黄巢的名句，当时的“冤句”也就是今天的()。

统一后的德意志帝国建立了容克贵族和资产阶级的联合统治，这就决定了1871年后德国的法律具有()

ICD-10中，关于急性心肌梗死I21．-，下列描述错误的是

A．霍乱弧菌B．空肠弯曲菌C．海鸥弯曲菌D．幽门螺杆菌E．副溶血弧菌可能与胃癌的发生有关

可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是(　　)，

B公司全年利润总额为3000000元，其中包括国债利息收入60000元，全年实发工资为900000元。以银行存款实际缴纳所得税费用500000元。要求：计算B公司全年应纳税所得额；

秘书随从上司出访，拟制出访方案的依据是()。

Nursesshouldtreatthesickandwoundedwithgreat(kind)______.

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

在表格式窗体、纵栏式窗体和数据表窗体中，显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于()测试。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0c=a+bLoopEndSub程序运行后，依次输入3，2，1，0，-1，-2，则输出

下列叙述中，错误的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

下列各项中，属于费用的是()。

“冲天香阵透长安，满城尽带黄金甲”是唐末农民大起义领袖、冤句人黄巢的名句，当时的“冤句”也就是今天的()。

统一后的德意志帝国建立了容克贵族和资产阶级的联合统治，这就决定了1871年后德国的法律具有()

ICD-10中，关于急性心肌梗死I21．-，下列描述错误的是

A．霍乱弧菌B．空肠弯曲菌C．海鸥弯曲菌D．幽门螺杆菌E．副溶血弧菌可能与胃癌的发生有关

可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是( )，

B公司全年利润总额为3000000元，其中包括国债利息收入60000元，全年实发工资为900000元。以银行存款实际缴纳所得税费用500000元。要求：计算B公司全年应纳税所得额；

秘书随从上司出访，拟制出访方案的依据是()。

Nursesshouldtreatthesickandwoundedwithgreat(kind)______.

可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是(　　)，