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

admin2017-03-31 41

问题某二叉树的中序序列为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://kaotiyun.com/show/1egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序在最坏的情况下的比较次数是()。

在关系数据模型中，每一个关系都是一个()。

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

要在报表上显示形如“第x页/共y页”的页码，则控件来源应设置为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在下列关于宏和模块的叙述中，正确的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

在Access数据库中，用来表示实体的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

孔子说：其身正，不令而行；其身不正，虽令不从。提示我们家庭教育中要注重()

下列关于中国共产党的性质表述正确的是()

十二经别的生理功能，主要是

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

期权的()，使其在风险管理、组合投资等方面具有明显的优势。通过不同期权、期权与其他投资工具的组合，投资者可以构造出不同风险和损益状况的组合策略。

(2016年卷一第40题)关于同样发明创造，下列说法哪些是正确的?

()是我国重要的法律原则和道德规范，也是我们国家的基本国策，是我国社会主义制度优越性的重要表现，也是社会主义美德的一项基本要求。

一个城市申办文明城市。投入了大量的人力和物力，但是没有成功。你对此有什么看法?

计算

Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。

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

二级Access

NCRE全国计算机二级

冒泡排序在最坏的情况下的比较次数是()。

在关系数据模型中，每一个关系都是一个()。

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

要在报表上显示形如“第x页/共y页”的页码，则控件来源应设置为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在下列关于宏和模块的叙述中，正确的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

在Access数据库中，用来表示实体的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

孔子说：其身正，不令而行；其身不正，虽令不从。提示我们家庭教育中要注重()

下列关于中国共产党的性质表述正确的是()

十二经别的生理功能，主要是

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

期权的()，使其在风险管理、组合投资等方面具有明显的优势。通过不同期权、期权与其他投资工具的组合，投资者可以构造出不同风险和损益状况的组合策略。

(2016年卷一第40题)关于同样发明创造，下列说法哪些是正确的?

()是我国重要的法律原则和道德规范，也是我们国家的基本国策，是我国社会主义制度优越性的重要表现，也是社会主义美德的一项基本要求。

一个城市申办文明城市。投入了大量的人力和物力，但是没有成功。你对此有什么看法?

计算

Intel 80X86 CPU 可以访问的I/O空间共有【 】出。

Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。