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

admin2018-06-28 31

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

以下四种排序方法中，需要附加的内存空间最大的是______。

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

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

什么是讯问笔录?

发病率最低的多发性骨髓瘤类型是

患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是

A．急性肝衰竭B．亚急性肝衰竭C．慢性肝衰竭D．慢加急性肝衰竭E．慢加亚急性肝衰竭病理表现为肝体积缩小，肝细胞变性、坏死，假小叶形成的是

跨国采购寻求的是在四流(即商流、物流、信息流和资金流)的四个聚焦点的（）加总而成的交易成本最低的目标。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

•Youwillhearfiveshortpieces.•Fareachpiecedecidewhatkindofjobthespeakeristalkingabout.•Writeoneletter(A-H)

Thehumanearcontainstheorganforhearingandtheorganforbalance.Bothorgansinvolvefluid-filledchannelscontaininghai

A、ItclosesatSaturdayandMondaytosavemoney.B、TherunningcostoftheLibraryisrising.C、TheLibraryisaveryspecialp

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

以下四种排序方法中，需要附加的内存空间最大的是______。

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

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

什么是讯问笔录?

发病率最低的多发性骨髓瘤类型是

患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是

A．急性肝衰竭B．亚急性肝衰竭C．慢性肝衰竭D．慢加急性肝衰竭E．慢加亚急性肝衰竭病理表现为肝体积缩小，肝细胞变性、坏死，假小叶形成的是

跨国采购寻求的是在四流(即商流、物流、信息流和资金流)的四个聚焦点的（）加总而成的交易成本最低的目标。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

•Youwillhearfiveshortpieces.•Fareachpiecedecidewhatkindofjobthespeakeristalkingabout.•Writeoneletter(A-H)

Thehumanearcontainstheorganforhearingandtheorganforbalance.Bothorgansinvolvefluid-filledchannelscontaininghai

A、ItclosesatSaturdayandMondaytosavemoney.B、TherunningcostoftheLibraryisrising.C、TheLibraryisaveryspecialp

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;