首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-14
60
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/SsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级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的相关系数等于
二层以太网交换机联网范围主要受制于______。
最新回复
(
0
)