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

admin2018-06-21 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/X7y0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列运算符中，优先级别最低的是

工作条件不良，会造成离心式压缩机叶轮破损。

散列函数其他名字为()

如图5所示，已知z1=28，z2=70，z3=126，模数mn=4mm，压力角αn=20。，中心距a1=200mm，a2=400mm，输出轴功率P1=lOkW，转速n1=1000r／min，摩擦不计。分析中间齿轮的受力。

下列关于翼静脉丛的描述错误的是

维管束为辐射型的药材为

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内（）。

下图为原核细胞中转录、翻译的示意图。据图判断，下列描述中正确的是（）。

我国四大名亭是因古代文人雅士的诗歌文章而闻名的景点。它们分别是：

Whatdoesthemanwant?

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

二级VB

NCRE全国计算机二级

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

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列运算符中，优先级别最低的是

工作条件不良，会造成离心式压缩机叶轮破损。

散列函数其他名字为()

如图5所示，已知z1=28，z2=70，z3=126，模数mn=4mm，压力角αn=20。，中心距a1=200mm，a2=400mm，输出轴功率P1=lOkW，转速n1=1000r／min，摩擦不计。分析中间齿轮的受力。

下列关于翼静脉丛的描述错误的是

维管束为辐射型的药材为

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内（）。

下图为原核细胞中转录、翻译的示意图。据图判断，下列描述中正确的是（）。

我国四大名亭是因古代文人雅士的诗歌文章而闻名的景点。它们分别是：

Whatdoesthemanwant?

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的