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

admin2018-06-28 21

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

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

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

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

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

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

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

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

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

BatsManypeoplethinkbatslookfrightening(frighten).Butresearchhas【C1】________(show)thatbatsarekindanimals.Th

术中的无菌原则，下列哪些项是正确的

忠儿，6个月，腹泻3日，体温37．7℃，皮肤弹性稍差。为纠正轻度脱水，应选择

女子带下清稀，胎动易滑，证属

冠状动脉粥样硬化最常发生的部位是

高度超过45m的钢筋混凝土结构、钢结构建筑物应采取以下哪些防侧击和等电位的保护措施?()

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

()是品牌价值的核心，也是物业服务企业实施品牌战略的根本目标。

你单位安排你去其他乡镇学习优秀的党建知识，学习中你发现该镇环境治理工作也做得很好。你要怎么安排好学习?

在《关于正确处理人民内部矛盾的问题》一文中，毛泽东特别指出，在我国，工人阶级同民族资产阶级的矛盾()

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

二级C语言

NCRE全国计算机二级

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

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

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

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

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

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

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

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

BatsManypeoplethinkbatslookfrightening(frighten).Butresearchhas【C1】________(show)thatbatsarekindanimals.Th

术中的无菌原则，下列哪些项是正确的

忠儿，6个月，腹泻3日，体温37．7℃，皮肤弹性稍差。为纠正轻度脱水，应选择

女子带下清稀，胎动易滑，证属

冠状动脉粥样硬化最常发生的部位是

高度超过45m的钢筋混凝土结构、钢结构建筑物应采取以下哪些防侧击和等电位的保护措施?()

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

()是品牌价值的核心，也是物业服务企业实施品牌战略的根本目标。

你单位安排你去其他乡镇学习优秀的党建知识，学习中你发现该镇环境治理工作也做得很好。你要怎么安排好学习?

在《关于正确处理人民内部矛盾的问题》一文中，毛泽东特别指出，在我国，工人阶级同民族资产阶级的矛盾()

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

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