设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2021-04-07 29

问题设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

下列叙述中正确的是

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

欧阳修在《五代史伶官传序》中提出王朝兴衰的主要因素是（）

简述消防控制室的设备配置。

关于债券的提前赎回条款,以下说法中,正确的是()。

一个长方体水箱，从里面量长30厘米，宽25厘米，高40厘米，水箱里放有一个边长为20厘米的正方体铁块，水箱起初装满水，后来放出16400立方厘米的水，这时水位的高度是()厘米。

货币的本质体现在它的职能上，职能有很多种，其中基本职能是(　　)。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是：

•Lookatthechartsbelow.Theyshowthesalesofeightcompanies’twotop-sellingproductsoverathree-yearperiod.•Whichcha

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

下列叙述中正确的是

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

欧阳修在《五代史伶官传序》中提出王朝兴衰的主要因素是（）

简述消防控制室的设备配置。

关于债券的提前赎回条款,以下说法中,正确的是()。

一个长方体水箱，从里面量长30厘米，宽25厘米，高40厘米，水箱里放有一个边长为20厘米的正方体铁块，水箱起初装满水，后来放出16400立方厘米的水，这时水位的高度是()厘米。

货币的本质体现在它的职能上，职能有很多种，其中基本职能是( )。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是：

•Lookatthechartsbelow.Theyshowthesalesofeightcompanies’twotop-sellingproductsoverathree-yearperiod.•Whichcha

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum

货币的本质体现在它的职能上，职能有很多种，其中基本职能是(　　)。