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

admin2021-01-11 51

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下面是面向对象主要特征之一的是

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

下面不属于软件需求分析阶段工作的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

关系数据模型的三个组成部分中不包括()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

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

某系统总体结构如下图所示：该系统结构图的最大扇出数是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

著名的唐朝浮雕石刻“昭陵六骏”分别是___、_、_、_、_、___。[山东2018]

下列哪一项不是常见的洋地黄中毒表现（）

从事各种生产劳动，能引起劳动者职业性紧张的因素中，不包括

土的三相比例指标(物理性质指标)中可直接测试的指标为：()

张某投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。

刘某之子小刘(5岁)在幼儿园将小韩(6岁)的眼睛划伤，至其失明，小韩的父亲韩某诉至法院，要求刘家赔偿。下列关于本案诉讼参与人的表述，正确的是()。

改革开放是党在新的时代条件下带领全国各族人民进行的新的伟大革命，是当代中国最鲜明的特色。()

简述知、情、意、行的相互关系。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下面是面向对象主要特征之一的是

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

下面不属于软件需求分析阶段工作的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

关系数据模型的三个组成部分中不包括()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

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

某系统总体结构如下图所示：该系统结构图的最大扇出数是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

著名的唐朝浮雕石刻“昭陵六骏”分别是_______、_______、_______、_______、_______、_______。[山东2018]

下列哪一项不是常见的洋地黄中毒表现（）

从事各种生产劳动，能引起劳动者职业性紧张的因素中，不包括

土的三相比例指标(物理性质指标)中可直接测试的指标为：()

张某投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。

刘某之子小刘(5岁)在幼儿园将小韩(6岁)的眼睛划伤，至其失明，小韩的父亲韩某诉至法院，要求刘家赔偿。下列关于本案诉讼参与人的表述，正确的是()。

改革开放是党在新的时代条件下带领全国各族人民进行的新的伟大革命，是当代中国最鲜明的特色。()

简述知、情、意、行的相互关系。

著名的唐朝浮雕石刻“昭陵六骏”分别是___、_、_、_、_、___。[山东2018]