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

admin2019-05-23 62

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

定义字段默认值的含义是()。

在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*

下列叙述中正确的是

A．剖宫产儿B．早产儿C．过期产儿D．巨大儿E．小于胎龄儿糖尿病母亲婴儿多见

Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereaga

患者，女性，25岁，因车祸致小腿胫前皮肤缺损，7cm×9cm大小，胫骨皮质外露。下列哪项描述不正确

临床上药物可以配伍联合使用，若使用不当，可能出现配伍禁忌。下列药物进行配伍联合使用，合理的是()。

银行业从业人员应当尊重同事，具体包括(　　)。

戴维南等效电路是指一个电阻和一个电压源的串联组合，其中电阻等于有源二端网络()。

古诗云：“眼处欣生句自神，暗中摸索总非真。画图临出秦川景，亲到长安有几人?”下列选项中与此诗所蕴含的哲理相同的是()。

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

Maryhadan______;she’sbeenknockeddownbyataxi.

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

定义字段默认值的含义是()。

在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*

下列叙述中正确的是

A．剖宫产儿B．早产儿C．过期产儿D．巨大儿E．小于胎龄儿糖尿病母亲婴儿多见

Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereaga

患者，女性，25岁，因车祸致小腿胫前皮肤缺损，7cm×9cm大小，胫骨皮质外露。下列哪项描述不正确

临床上药物可以配伍联合使用，若使用不当，可能出现配伍禁忌。下列药物进行配伍联合使用，合理的是()。

银行业从业人员应当尊重同事，具体包括( )。

戴维南等效电路是指一个电阻和一个电压源的串联组合，其中电阻等于有源二端网络()。

古诗云：“眼处欣生句自神，暗中摸索总非真。画图临出秦川景，亲到长安有几人?”下列选项中与此诗所蕴含的哲理相同的是()。

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

Maryhadan______;she’sbeenknockeddownbyataxi.

银行业从业人员应当尊重同事，具体包括(　　)。