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

admin2020-06-06 112

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

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在"用户表"中有4个字段：用户名（文本型，主关键字），密码（文本型），登录次数（数字型），最近登录时间（日期/时间型）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮　Command0。进入登录界面后，用户输入用户名和
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
Access表结构中，"字段"的要素包括
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
下列能够交换变量X和Y值的程序段是
“商品”与“顾客”两个实体集之间的联系一般是
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是
下面对软件测试和软件调试有关概念叙述错误的是

随机试题

患者，男，32岁。近1周来出现发热乏力、咳嗽咳痰、脓痰，量多，有腥臭味。胸片示：右肺下叶后基底段大片阴影，有空洞和液平。血常规白细胞17×109／L，该患者最可能患病
某混凝土结构出现宽度为0．5mm的裂缝且裂缝深度较深，应采用的处理方法是()。
下列进境货物，可按“一般贸易”填报进口报关单“贸易方式”栏的有：
以下属于股利分配原则的是()。
当出现高通货膨胀下GDP增长时，则()。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
地球距离火星最近约为5500万公里，最远则超过4亿公里，只有地球与火星夹角为70°时发射探测器才能如期抵达火星，因此，我国预计在2020年发射火星探测器，次年登陆火星，一位航天专家对此评论道：“如果不能抓住2020年这个机会，那么，下一次合适的发射时间至少
一战从欧洲的战争变成全球范围的战争是在()。
果品店把2kg酥糖，3kg水果糖，5kg奶糖混合成什锦糖，已知酥糖每千克4．40元，水果糖每千克4．20元，奶糖每千克7．20元，则什锦糖每千克()元．
在我国社会主义改造过程中，国家资本主义的初级形式主要有．

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

Access表结构中，"字段"的要素包括

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

下列能够交换变量X和Y值的程序段是

“商品”与“顾客”两个实体集之间的联系一般是

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

下面对软件测试和软件调试有关概念叙述错误的是

患者，男，32岁。近1周来出现发热乏力、咳嗽咳痰、脓痰，量多，有腥臭味。胸片示：右肺下叶后基底段大片阴影，有空洞和液平。血常规白细胞17×109／L，该患者最可能患病

某混凝土结构出现宽度为0．5mm的裂缝且裂缝深度较深，应采用的处理方法是()。

下列进境货物，可按“一般贸易”填报进口报关单“贸易方式”栏的有：

以下属于股利分配原则的是()。

当出现高通货膨胀下GDP增长时，则()。

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

一战从欧洲的战争变成全球范围的战争是在()。

果品店把2kg酥糖，3kg水果糖，5kg奶糖混合成什锦糖，已知酥糖每千克4．40元，水果糖每千克4．20元，奶糖每千克7．20元，则什锦糖每千克()元．

在我国社会主义改造过程中，国家资本主义的初级形式主要有．