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

admin2017-12-13 85

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

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下面关于Access表的叙述中，正确的是()。

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

下面关于Access表的叙述中，错误的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

在深度为7的满二叉树中，度为2的结点个数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

[]=ex—ln(1+ex)+C．另解，令ex=t，则x=lnt，dx=[][*]

性联鱼鳞病的基因定位于

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。该患者最可能的诊断是

物业服务企业资质申报时需提供的资料包括()等。

负有先履行债务的贷款人在贷款合同签订后，有确切证据证明借款人出现下列哪些情形之一时，贷款人可以行使先履行抗辩权(或称不安抗辩权)，中止交付约定款项，并要求借款人提供适当担保?()

两家银行USD／CNY报价分别为：A银行6．1500～6．2100，B银行6．1600～6．2150，小明为出国留学准备购汇2万美元，他至少需要人民币()。

多元智力理论认为：每个学生都在不同程度上拥有九种基本智力，智力之间的不同组合表现出个体间的智力差异。提出这个理论的是()。

人民警察受处分期间，不能享受正常的晋升职务、级别，其中受()以上行政处分的，不得晋升工资档次。

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

A、Printmaterialsforvisitors.B、Studyreferentialreports.C、AskSallytomakearrangements.D、Applytothechiefexecutive.B

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

二级MS Office高级应用

NCRE全国计算机二级

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

下面关于Access表的叙述中，正确的是()。

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

下面关于Access表的叙述中，错误的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

在深度为7的满二叉树中，度为2的结点个数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

[*]=ex—ln(1+ex)+C．另解，令ex=t，则x=lnt，dx=[*][*]

性联鱼鳞病的基因定位于

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。该患者最可能的诊断是

物业服务企业资质申报时需提供的资料包括()等。

负有先履行债务的贷款人在贷款合同签订后，有确切证据证明借款人出现下列哪些情形之一时，贷款人可以行使先履行抗辩权(或称不安抗辩权)，中止交付约定款项，并要求借款人提供适当担保?()

两家银行USD／CNY报价分别为：A银行6．1500～6．2100，B银行6．1600～6．2150，小明为出国留学准备购汇2万美元，他至少需要人民币()。

多元智力理论认为：每个学生都在不同程度上拥有九种基本智力，智力之间的不同组合表现出个体间的智力差异。提出这个理论的是()。

人民警察受处分期间，不能享受正常的晋升职务、级别，其中受()以上行政处分的，不得晋升工资档次。

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

A、Printmaterialsforvisitors.B、Studyreferentialreports.C、AskSallytomakearrangements.D、Applytothechiefexecutive.B

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

[]=ex—ln(1+ex)+C．另解，令ex=t，则x=lnt，dx=[][*]

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。