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

admin2022-10-24 22

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是（）。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．P+=2：}main(){inti；

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

数据库(DB）、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

结构化程序的三种基本控制结构是()。

在C语言中，以下说法不正确的是()。

在C语言程序中，以下说法正确的是()。

A．升麻B．柴胡C．二者皆有D．二者皆无(1999年第111，112题)玉女煎的绀成药物中含有()

某公司向市场投放一种新产品，在试销售阶段，发现销路不畅，遂对现行环境做了客观分析，并对原产品投放方案进行了改进，该公司采用的决策是【】

设随机变量X～B(3，0．3)，且P{X=2}=()

男性，24岁，口腔溃疡反复发作5年，加重3个月。检查：舌缘左右侧，各可见两块约1.0～1.2cm大小的溃疡，边缘不整，表面有灰白色的膜，下唇内侧粘膜有条形白色瘢痕，可能的诊断是

受益人是人身保险合同中享有保险金请求权的人。有权指定人身保险合同受益人的人是(　　)。

危机现场处理的内容不包括()。

下列经济业务中，属于因经营活动而引起的现金流入有()。

设二次型f(x1，x2，x3)=5x12+ax22+3x32一2x1x2+6x1x3一6x2x3的矩阵合同于用正交变换法化二次型／(x1，x2，x3)为标准形.

在FastEthernet中，为了使物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响MAC子层，100BASE-T标准定义了______。

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是（）。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．P+=2：}main(){inti；

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

数据库(DB）、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

结构化程序的三种基本控制结构是()。

在C语言中，以下说法不正确的是()。

在C语言程序中，以下说法正确的是()。

A．升麻B．柴胡C．二者皆有D．二者皆无(1999年第111，112题)玉女煎的绀成药物中含有()

某公司向市场投放一种新产品，在试销售阶段，发现销路不畅，遂对现行环境做了客观分析，并对原产品投放方案进行了改进，该公司采用的决策是【】

设随机变量X～B(3，0．3)，且P{X=2}=()

男性，24岁，口腔溃疡反复发作5年，加重3个月。检查：舌缘左右侧，各可见两块约1.0～1.2cm大小的溃疡，边缘不整，表面有灰白色的膜，下唇内侧粘膜有条形白色瘢痕，可能的诊断是

受益人是人身保险合同中享有保险金请求权的人。有权指定人身保险合同受益人的人是( )。

危机现场处理的内容不包括()。

下列经济业务中，属于因经营活动而引起的现金流入有()。

设二次型f(x1，x2，x3)=5x12+ax22+3x32一2x1x2+6x1x3一6x2x3的矩阵合同于用正交变换法化二次型／(x1，x2，x3)为标准形.

在FastEthernet中，为了使物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响MAC子层，100BASE-T标准定义了______。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．P+=2：}main(){inti；

受益人是人身保险合同中享有保险金请求权的人。有权指定人身保险合同受益人的人是(　　)。