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

admin2019-01-14 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

在结构化程序设计中，模块划分的原则是

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

以下关于typedef的叙述错误的是______。

以下叙述中正确的是

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

设有下列二叉树：对此二叉树后序遍历的结果为

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

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

关于乳腺检查，下列哪些方法是错误的

对悬浮少白细胞红细胞进行标签、外观、容量、血细胞比容质量检查时，抽检数为

资产评估师为上市公司重大资产重组出具评估报告时，下列说法不正确的有()。

主承销商的证券自营账户可以参与本次发行股票的询价、网下配售和网上发行。(　　)

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

为考生文件夹下GREAT文件夹中的GIRL．EXE文件建立名为KGIRI．的快捷方式，并存放在考生文件夹下。

SkinCancerMelanoma(黑素瘤),thedeadliestkindofskincancer,isnowthemostcommoncancerin【51】Britishwomen,thecount

ThomasWheeler,【D1】oftheMassachusettsMutualLife【D2】Company,andhiswifeweredrivingalonganinterstatehighwa

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

在结构化程序设计中，模块划分的原则是

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

以下关于typedef的叙述错误的是______。

以下叙述中正确的是

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

设有下列二叉树：对此二叉树后序遍历的结果为

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

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

关于乳腺检查，下列哪些方法是错误的

对悬浮少白细胞红细胞进行标签、外观、容量、血细胞比容质量检查时，抽检数为

资产评估师为上市公司重大资产重组出具评估报告时，下列说法不正确的有()。

主承销商的证券自营账户可以参与本次发行股票的询价、网下配售和网上发行。( )

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

为考生文件夹下GREAT文件夹中的GIRL．EXE文件建立名为KGIRI．的快捷方式，并存放在考生文件夹下。

SkinCancerMelanoma(黑素瘤),thedeadliestkindofskincancer,isnowthemostcommoncancerin【51】Britishwomen,thecount

ThomasWheeler,【D1】______oftheMassachusettsMutualLife【D2】______Company,andhiswifeweredrivingalonganinterstatehighwa

主承销商的证券自营账户可以参与本次发行股票的询价、网下配售和网上发行。(　　)

ThomasWheeler,【D1】oftheMassachusettsMutualLife【D2】Company,andhiswifeweredrivingalonganinterstatehighwa