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

admin2020-02-26 22

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

选项 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/eXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是：

下列叙述中正确的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：

关于数据库管理阶段的特点，下列说法中错误的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

下列不属于面向对象程序设计特征的是()。

水系灭火剂按性能可分为非抗醇性水系灭火剂(S)和抗醇性水系灭火剂(S／AR)两类，关于其适用扑灭火灾种类，说法错误的是()。

治疗生殖系统疾病，应选择()治疗耳鸣、耳聋，应选择()

A.福辛普利B.特拉唑嗪C.可乐定D.普萘洛尔E.利血平患者，男，72岁，患有1级高血压，伴有前列腺增生症，适宜的治疗药物是

[2013年，第39题]已知：，则Eθ(Fe3+／Fe)等于()。

在风险发生的情况下对工程施工进行有效的()，保证工程项目的顺利实施。

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。(　　)

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

一条河宽160米，现有37人要过河，只有一只每次只能载5人的小船，若这只小船每分钟能前进40米，那么要多长时间这些人才能全部到达河对岸?()

[*]

Manypeopleattherockconcertwerestandinginthe________,becausetherewerenoseatsleft.

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是：

下列叙述中正确的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：

关于数据库管理阶段的特点，下列说法中错误的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

下列不属于面向对象程序设计特征的是()。

水系灭火剂按性能可分为非抗醇性水系灭火剂(S)和抗醇性水系灭火剂(S／AR)两类，关于其适用扑灭火灾种类，说法错误的是()。

治疗生殖系统疾病，应选择()治疗耳鸣、耳聋，应选择()

A.福辛普利B.特拉唑嗪C.可乐定D.普萘洛尔E.利血平患者，男，72岁，患有1级高血压，伴有前列腺增生症，适宜的治疗药物是

[2013年，第39题]已知：，则Eθ(Fe3+／Fe)等于()。

在风险发生的情况下对工程施工进行有效的()，保证工程项目的顺利实施。

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。( )

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

一条河宽160米，现有37人要过河，只有一只每次只能载5人的小船，若这只小船每分钟能前进40米，那么要多长时间这些人才能全部到达河对岸?()

[*]

Manypeopleattherockconcertwerestandinginthe________,becausetherewerenoseatsleft.

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。(　　)