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

admin2019-04-13 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

运行下列程序，在立即窗口显示的结果是PrivateSubCommando_Click()DimIAsInteger,JAsIntegerForI=2TO10ForJ=2To1／2I

下列选项中不符合良好程序设计风格的是

病证的虚实变化，主要取决于()

某患者停经2个月，阴道出血20天，低热3天。出血开始似月经量，并有血块及肉样组织排出，后出血淋漓。B超提示宫腔内不均回声3cm×2cm。该患者正确的处理为

马赛克原指以彩色石子或玻璃等小块材料镶嵌成一定图案的建筑饰面材料，现今我国把它统一定名为：[1995—003]

某工字形柱采用Q345钢，翼缘厚度40mm，腹板厚度20mm。试问，作为轴心受压构件，该柱钢材的强度设计值(N/mm2)应取下列何项数值?

对建设项目环境影响的分析评价，主要标准类别包括()、产品标准、职业案例及卫生健康标准、认证认可标准及其他标准。

关于仲裁审理案件的相关规则和程序规定，下列表述中()是正确的。

以下属于在基金会计报表附注中披露内容的是（）。

马克思指出：“手推磨产生的是封建主为首的社会。蒸汽机产生的是工业资本家为首的社会。”这句话揭示了（）。

(66)method　is　the　use　of　a　data　processing　system　to　represent　selected　behavioral(67)of　a　physical　or　abstract　system.　For　exam

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

运行下列程序，在立即窗口显示的结果是PrivateSubCommando_Click()DimIAsInteger,JAsIntegerForI=2TO10ForJ=2To1／2I

下列选项中不符合良好程序设计风格的是

病证的虚实变化，主要取决于()

某患者停经2个月，阴道出血20天，低热3天。出血开始似月经量，并有血块及肉样组织排出，后出血淋漓。B超提示宫腔内不均回声3cm×2cm。该患者正确的处理为

马赛克原指以彩色石子或玻璃等小块材料镶嵌成一定图案的建筑饰面材料，现今我国把它统一定名为：[1995—003]

某工字形柱采用Q345钢，翼缘厚度40mm，腹板厚度20mm。试问，作为轴心受压构件，该柱钢材的强度设计值(N/mm2)应取下列何项数值?

对建设项目环境影响的分析评价，主要标准类别包括()、产品标准、职业案例及卫生健康标准、认证认可标准及其他标准。

关于仲裁审理案件的相关规则和程序规定，下列表述中()是正确的。

以下属于在基金会计报表附注中披露内容的是（）。

马克思指出：“手推磨产生的是封建主为首的社会。蒸汽机产生的是工业资本家为首的社会。”这句话揭示了（）。

(66)method is the use of a data processing system to represent selected behavioral(67)of a physical or abstract system. For exam

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

(66)method　is　the　use　of　a　data　processing　system　to　represent　selected　behavioral(67)of　a　physical　or　abstract　system.　For　exam

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。