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

admin2015-07-01 91

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

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

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要实现报表的分组统计，其操作区域是()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若要确保输入的出生日期值的格式必须为短日期，应将该字段的输入掩码设置为()。

下列关于SQL语句及其用途的叙述中，正确的是()。

运行如下程序段：x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

若将下图中窗体的标题设置为"改变文字显示颜色"，应使用的语句是

在一个表中存有学生姓名、性别、班级、成绩等数据，若想统计各个班各个分数段的人数，最好的查询方式是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

计算控件的控件来源属性计算表达式设置一般为______开头的。

按照《最高人民法院关于审理工伤保险行政案件若干问题的规定》规定，下列关于承担工伤保险责任单位的认定，正确的是()。

“进口口岸”栏：()。“征免性质”栏：()。

企业内部各部门，各单位从财会部门领走的供周转使用的现金属于企业的“库存现金”,因此,应在“现金”科目核算。()

固体废弃物对环境的危害有（）。

1．32，3．16，5．08，7．04，9．02，(　　)

1862年越南阮氏王朝被迫与法国和西班牙签订的条约是()。

计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.

A、Toavoidproblemscausedbymigration.B、Todiscussthedangersofmigration.C、Tohelpfarmersplanttrees.D、Tofindlandan

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

二级Access

NCRE全国计算机二级

要实现报表的分组统计，其操作区域是()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若要确保输入的出生日期值的格式必须为短日期，应将该字段的输入掩码设置为()。

下列关于SQL语句及其用途的叙述中，正确的是()。

运行如下程序段：x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

若将下图中窗体的标题设置为"改变文字显示颜色"，应使用的语句是

在一个表中存有学生姓名、性别、班级、成绩等数据，若想统计各个班各个分数段的人数，最好的查询方式是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

计算控件的控件来源属性计算表达式设置一般为______开头的。

按照《最高人民法院关于审理工伤保险行政案件若干问题的规定》规定，下列关于承担工伤保险责任单位的认定，正确的是()。

“进口口岸”栏：()。“征免性质”栏：()。

企业内部各部门，各单位从财会部门领走的供周转使用的现金属于企业的“库存现金”,因此,应在“现金”科目核算。()

固体废弃物对环境的危害有（）。

1．32，3．16，5．08，7．04，9．02，( )

1862年越南阮氏王朝被迫与法国和西班牙签订的条约是()。

计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.

A、Toavoidproblemscausedbymigration.B、Todiscussthedangersofmigration.C、Tohelpfarmersplanttrees.D、Tofindlandan

1．32，3．16，5．08，7．04，9．02，(　　)