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

admin2018-06-21 50

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加“控件”的正确的操作方式是()。

设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。

F列关于数据库设计的叙述中，正确的是()。

下列叙述中正确的是()。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

下面不属于软件测试实施步骤的是

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A、氯霉素B、红霉素C、四环素D、喹诺酮类E、链霉素地方性斑疹伤寒的首选药物

患者，男，6岁，面色苍白20天，皮肤出血点、牙龈出血2周。体检：贫血貌，全身皮肤散在出血点，牙龈轻微出血，浅表淋巴结无肿大；心肺正常，腹平软，肝脾未触及。血常规：WBC1.5×109/L，Hb60g/L，PL.T20×109/L，MCV82fl；外周血

编制城市分区规划的主要任务是在城市总体规划的基础上，对()作出进一步的安排。

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是(　　)。当月该企业应纳增值税税额为(　　)。

因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予荣誉称号是()

教学的首要任务是()。

设α1，α2，α3均为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()

查询单价在600元以上的主机板和硬盘的正确命令是()。查询客户名称中有“网络”二字的客户信息的正确命令是()。

WhichofthefollowingareNOTthefirstpeopletoreceivetheswinefluvaccinations?

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

二级VB

NCRE全国计算机二级

在窗体上添加“控件”的正确的操作方式是()。

设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。

F列关于数据库设计的叙述中，正确的是()。

下列叙述中正确的是()。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

下面不属于软件测试实施步骤的是

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A、氯霉素B、红霉素C、四环素D、喹诺酮类E、链霉素地方性斑疹伤寒的首选药物

患者，男，6岁，面色苍白20天，皮肤出血点、牙龈出血2周。体检：贫血貌，全身皮肤散在出血点，牙龈轻微出血，浅表淋巴结无肿大；心肺正常，腹平软，肝脾未触及。血常规：WBC1.5×109/L，Hb60g/L，PL.T20×109/L，MCV82fl；外周血

编制城市分区规划的主要任务是在城市总体规划的基础上，对()作出进一步的安排。

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是( )。当月该企业应纳增值税税额为( )。

因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予荣誉称号是()

教学的首要任务是()。

设α1，α2，α3均为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()

查询单价在600元以上的主机板和硬盘的正确命令是()。查询客户名称中有“网络”二字的客户信息的正确命令是()。

WhichofthefollowingareNOTthefirstpeopletoreceivetheswinefluvaccinations?

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是(　　)。当月该企业应纳增值税税额为(　　)。