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

admin2019-01-14 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)

下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)

下列叙述中错误的是()。

以下叙述中错误的是()。

下列函数调用中,不正确的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列字符数组初始化语句中，不正确的是()。

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include＜stdio.h＞#defineN100intfun(int(*a)

对称三相电源UUV=380／30°V，电源中性点为N，三相四线制不对称中性点为N’，由于中性线断开，产生中性点位移电压DNN=100／135°V。试画出位形图，量出各相负载相电压的值。要求电压比例为5V／mm。

平面划线的基本线条不包括()。

测高温介质或水蒸气的压力时要安装()。

驰名商标一词最早见于()

在表达方式的运用上。报告、请示、通报等文种侧重于

商品资本的循环公式是()

一阶微分方程2xydx+x2dy=0的通解为()

尿液出现Bence-Jones蛋白最常见于

A．粪一口传播B．血液传播C．日常接触传播D．空气传播E．密切接触传播霍乱的传播途径是

男，36岁，5天前发热、咽痛，应用抗生素治疗无效，颈部浅表淋巴结肿大，咽部充血。扁桃体Ⅱ度肿大，下肢少许瘀斑。白细胞16．6×109／L，原始细胞0．60，血红蛋白80g／L，血小板34×109／L。最可能的诊断是

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

二级C语言

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)

下列叙述中错误的是()。

以下叙述中错误的是()。

下列函数调用中,不正确的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列字符数组初始化语句中，不正确的是()。

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include＜stdio.h＞#defineN100intfun(int(*a)

对称三相电源UUV=380／30°V，电源中性点为N，三相四线制不对称中性点为N’，由于中性线断开，产生中性点位移电压DNN=100／135°V。试画出位形图，量出各相负载相电压的值。要求电压比例为5V／mm。

平面划线的基本线条不包括()。

测高温介质或水蒸气的压力时要安装()。

驰名商标一词最早见于()

在表达方式的运用上。报告、请示、通报等文种侧重于

商品资本的循环公式是()

一阶微分方程2xydx+x2dy=0的通解为()

尿液出现Bence-Jones蛋白最常见于

A．粪一口传播B．血液传播C．日常接触传播D．空气传播E．密切接触传播霍乱的传播途径是

男，36岁，5天前发热、咽痛，应用抗生素治疗无效，颈部浅表淋巴结肿大，咽部充血。扁桃体Ⅱ度肿大，下肢少许瘀斑。白细胞16．6×109／L，原始细胞0．60，血红蛋白80g／L，血小板34×109／L。最可能的诊断是

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　