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

admin2017-12-13 44

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2；printf(“％d”，C；}程序运行后的输出结果是()。

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；

以下所列的C语言常量中，错误的是()。

对下列二叉树进行中序遍历的结果是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

除了使用按钮进行软件的退出之外，还有其他3种方法同样可以将软件关闭，分别是_____、_、_______。

根据我国儿童计划免疫实施程序，8个月初种

下岗失业人员小额担保贷款的单户贷款额度最高不超过()万元。合伙经营项目申请小额担保贷款的，项目总额度为各借款人额度之和且总额度最高不超过()万元。

企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的金额确认一笔负债，反映在资产负债表有关负债项目内。()

为了使平衡计分卡同企业战略更好地结合，必须做到()。

南宋时期以善画婴戏图著的画家是()。

（）是一个基于用户关系的信息分享、传播以及获取的平台，每条最多发布140字。

Shegetsaggressivewhensheisdrunk.

Apervasivenegativeattitudeoftheengineerstowardprojectsfundedbyhiscompanyisthecauseofthedelayofsigningtheco

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

二级C语言

NCRE全国计算机二级

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2；printf(“％d”，C；}程序运行后的输出结果是()。

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；

以下所列的C语言常量中，错误的是()。

对下列二叉树进行中序遍历的结果是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

除了使用按钮进行软件的退出之外，还有其他3种方法同样可以将软件关闭，分别是___________、___________、___________。

根据我国儿童计划免疫实施程序，8个月初种

下岗失业人员小额担保贷款的单户贷款额度最高不超过()万元。合伙经营项目申请小额担保贷款的，项目总额度为各借款人额度之和且总额度最高不超过()万元。

企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的金额确认一笔负债，反映在资产负债表有关负债项目内。()

为了使平衡计分卡同企业战略更好地结合，必须做到()。

南宋时期以善画婴戏图著的画家是()。

（）是一个基于用户关系的信息分享、传播以及获取的平台，每条最多发布140字。

Shegetsaggressivewhensheisdrunk.

Apervasivenegativeattitudeoftheengineerstowardprojectsfundedbyhiscompanyisthecauseofthedelayofsigningtheco

除了使用按钮进行软件的退出之外，还有其他3种方法同样可以将软件关闭，分别是_____、_、_______。