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

admin2019-01-14 60

问题设二叉树中共有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全国计算机二级

下列程序的运行结果是()。main(){inta＝2,b＝3,c＝4;if(a＜b)if0＜0)c＝0;elsec+＝1;printf("%dh”,c);

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2，b=3，c=4；if(a＜b)if(b＜0)c=0；

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

FamilySociologyA)Thestructureofthefamilyandtheneedsthatthefamilyfulfillsvaryfromsocietytosociety.Thenu

对于“最密切联系原则”，正确的说法有()

鲁迅小说《风波》的线索是（　　）

下列物质中属于含氮类激素的是

深圳证券账户T日开立，()日即可用于交易。

十周岁以上十八周岁以下的未成年人根据《民法通则》对自然人的分类标准应属于()。

()有时即使存在利益矛盾，冲突也不会发生。

从19世纪60年代到90年代，洋务派举办的洋务事业主要有()

将一枚硬币重复掷n次，以X和Y分别表示正面向上和反面向上的次数，则X和Y的相关系数等于

二层以太网交换机联网范围主要受制于______。

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。main(){inta＝2,b＝3,c＝4;if(a＜b)if0＜0)c＝0;elsec+＝1;printf("%dh”,c);

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2，b=3，c=4；if(a＜b)if(b＜0)c=0；

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=

FamilySociologyA)Thestructureofthefamilyandtheneedsthatthefamilyfulfillsvaryfromsocietytosociety.Thenu

对于“最密切联系原则”，正确的说法有()

鲁迅小说《风波》的线索是（ ）

下列物质中属于含氮类激素的是

深圳证券账户T日开立，()日即可用于交易。

十周岁以上十八周岁以下的未成年人根据《民法通则》对自然人的分类标准应属于()。

()有时即使存在利益矛盾，冲突也不会发生。

从19世纪60年代到90年代，洋务派举办的洋务事业主要有()

将一枚硬币重复掷n次，以X和Y分别表示正面向上和反面向上的次数，则X和Y的相关系数等于

二层以太网交换机联网范围主要受制于______。

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

鲁迅小说《风波》的线索是（　　）