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

admin2017-03-31 62

问题某二叉树的前序序列为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全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

控件的类型可以分为()。

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

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

用二维表的形式来表示实体之间联系的数据模型称为()。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

构成标高分析活动的基本阶段是标高和()

A．水解B．氧化C．异构化D．聚合E．脱羧聚乙烯聚合度由2000反应生成聚合度为4000

(2009年)关于行政复议第三人，下列哪一选项是错误的?

由曲面及z=x2+y2所围成的立体体积的三次积分为()。

大批量采购水泥的供货合同，在交货检验的条款内应当约定(　　)等内容。

根据《企业破产法》的规定，债务人在出现破产事由时，可以向人民法院提出(　　　)申请。

企业处于繁荣期，可以采取扩充厂房设备和提高产品价格的理财策略。()

()是社会主义民主政治的本质和核心。

Describetheproceduresofbanker’sacceptanceaccordingtothenumbersgiveninthefollowingcharter.

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

控件的类型可以分为()。

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

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

用二维表的形式来表示实体之间联系的数据模型称为()。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

构成标高分析活动的基本阶段是标高和()

A．水解B．氧化C．异构化D．聚合E．脱羧聚乙烯聚合度由2000反应生成聚合度为4000

(2009年)关于行政复议第三人，下列哪一选项是错误的?

由曲面及z=x2+y2所围成的立体体积的三次积分为()。

大批量采购水泥的供货合同，在交货检验的条款内应当约定( )等内容。

根据《企业破产法》的规定，债务人在出现破产事由时，可以向人民法院提出( )申请。

企业处于繁荣期，可以采取扩充厂房设备和提高产品价格的理财策略。()

()是社会主义民主政治的本质和核心。

Describetheproceduresofbanker’sacceptanceaccordingtothenumbersgiveninthefollowingcharter.

大批量采购水泥的供货合同，在交货检验的条款内应当约定(　　)等内容。

根据《企业破产法》的规定，债务人在出现破产事由时，可以向人民法院提出(　　　)申请。