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

admin2017-06-22 28

问题某二叉树的中序序列为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://jikaoti.com/ti/7R20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

下列关于二叉树的叙述中，正确的是

在满足实体完整性约束的条件下

某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

VBA中不能进行错误处理的语句是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

空字符串的长度是_________。

一棵二叉树第五层上的结点数最多是()。

根据铣刀刃口的作用，铣床上采用哪两种铣削方式?试比较这两种方式的特点。

唯一能通过胎盘的免疫球蛋白是()

医师经执业注册后因受刑事处罚未注册的，自刑罚执行完毕之日起满二年的

患者，女，妊娠7个月。近日出现胎漏胎动，伴腰膝痠软乏力。宜选用

下列关于消费税的纳税地点表述正确的有()。

政策性银行与商业银行的主要区别之一是()。

DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl

嫦娥二号7米分辨率全月球影像色调___，层次_，图像_____。影像图的空间分辨率、影像质量、镶嵌精度、数据一致性和完整性等优于国际同类产品，达到国际领先水平。依次填入画横线部分最恰当的一项是()。

已知p=的一个特征向量．问A能相似对角化，并说明理由．

HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise

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

二级Access

NCRE全国计算机二级

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

下列关于二叉树的叙述中，正确的是

在满足实体完整性约束的条件下

某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

VBA中不能进行错误处理的语句是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

空字符串的长度是_________。

一棵二叉树第五层上的结点数最多是()。

根据铣刀刃口的作用，铣床上采用哪两种铣削方式?试比较这两种方式的特点。

唯一能通过胎盘的免疫球蛋白是()

医师经执业注册后因受刑事处罚未注册的，自刑罚执行完毕之日起满二年的

患者，女，妊娠7个月。近日出现胎漏胎动，伴腰膝痠软乏力。宜选用

下列关于消费税的纳税地点表述正确的有()。

政策性银行与商业银行的主要区别之一是()。

DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl

嫦娥二号7米分辨率全月球影像色调_______，层次_______，图像_______。影像图的空间分辨率、影像质量、镶嵌精度、数据一致性和完整性等优于国际同类产品，达到国际领先水平。依次填入画横线部分最恰当的一项是()。

已知p=的一个特征向量．问A能相似对角化，并说明理由．

HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise

嫦娥二号7米分辨率全月球影像色调___，层次_，图像_____。影像图的空间分辨率、影像质量、镶嵌精度、数据一致性和完整性等优于国际同类产品，达到国际领先水平。依次填入画横线部分最恰当的一项是()。