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

admin2018-08-17 51

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。

定义一个二维数组A(2to6,6)，该数组的元素个数为()。

在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommand1Click()x=1DoWhile______x=x+2LoopEndSub

可以作为窗体记录源的是()。

有如下用户定义类型及操作语句：TypeStudentSNoAsStringSNameAsStringIAgeAsIntegerEndTypeDimStuAsStudentWithStu

关系操作的特点是【】操作。

InputBox函数返回值的类型是

用于指定当前记录的宏命令是()。

有关建设单位的工程质量责任与义务，下列理解错误的是()。[2016年真题]

债券筹资的特点不包括(　　)。

据有关规定，我国开放式基金申购费的法定上限低于赎回费的法定上限。()

A公司2016年12月31日购入价值200万元的设备，预计使用年限为5年，无残值，采用年限平均法计提折旧，税法允许采用双倍余额递减法计提折旧。A公司适用的所得税税率为25％。2017年12月31日递延所得税负债余额为()万元。

Inmanypartsoftheworldcarsplayanessentialroleindailylifeandmanysocietieswouldceasetofunctionwithoutthem.So

已知定义在R上的奇函数f(x)满足f(x－4)=－f(x)，且在区间[0，2]上是增函数，若方程f(x)=m(m＞0)在区间[－8，8]上有四个不同的根x1，x2，x3，x4，则x1+x2+x3+x4=_________．

陈某与陆某是邻居。陈某家建房挖地基，导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是：

在配有操作系统的计算机中，用户程序通过()向操作系统指出使用外部设备要求。

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

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

二级Access

NCRE全国计算机二级

已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。

定义一个二维数组A(2to6,6)，该数组的元素个数为()。

在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommand1Click()x=1DoWhile______x=x+2LoopEndSub

可以作为窗体记录源的是()。

有如下用户定义类型及操作语句：TypeStudentSNoAsStringSNameAsStringIAgeAsIntegerEndTypeDimStuAsStudentWithStu

关系操作的特点是【】操作。

InputBox函数返回值的类型是

用于指定当前记录的宏命令是()。

有关建设单位的工程质量责任与义务，下列理解错误的是()。[2016年真题]

债券筹资的特点不包括( )。

据有关规定，我国开放式基金申购费的法定上限低于赎回费的法定上限。()

A公司2016年12月31日购入价值200万元的设备，预计使用年限为5年，无残值，采用年限平均法计提折旧，税法允许采用双倍余额递减法计提折旧。A公司适用的所得税税率为25％。2017年12月31日递延所得税负债余额为()万元。

Inmanypartsoftheworldcarsplayanessentialroleindailylifeandmanysocietieswouldceasetofunctionwithoutthem.So

已知定义在R上的奇函数f(x)满足f(x－4)=－f(x)，且在区间[0，2]上是增函数，若方程f(x)=m(m＞0)在区间[－8，8]上有四个不同的根x1，x2，x3，x4，则x1+x2+x3+x4=_________．

陈某与陆某是邻居。陈某家建房挖地基，导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是：

在配有操作系统的计算机中，用户程序通过()向操作系统指出使用外部设备要求。

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

债券筹资的特点不包括(　　)。