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

admin2019-01-14 38

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

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

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

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

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面关于完全二叉树的叙述中，错误的是______。

“当机立断”所体现的意志特征是()。

男性40岁，1周前干咳左胸痛，近2日来，畏寒发热38．8℃，气急乏力。体检：心率94次／分，律齐，左胸廓饱满，呼吸运动减弱，左下叩之浊音至实音，语颤减低，呼吸音明显减低。根据初步考虑，进一步确诊的首选方法是

病毒进行细胞培养常用

ALT活性最高的组织是

名义利率与实际利率在数值上是不相等的。除年计息1次时名义利率等于实际利率之外，实际利率一般()。

在项目前期策划中，项目开发经营期内不属于房地产市场预期发展研判的是()。

某企业为了同时申请产品质量认证和质量体系认证，对有关问题进行了学习和讨论，重点弄清了产品质量认证与质量管理体系认证的关系。请回答以下问题。关于认证证书和标志的使用，正确的是()。

2011年某省工业用电量最多的季度是()。

窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm—Click()CD1．DialogTitle=“改变颜色”：CD1．Color=Form1．BackColorCD1

Hefindsithardto______(把思想集中在一件事上)longerthantenminutes.

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

二级C语言

NCRE全国计算机二级

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

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

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

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面关于完全二叉树的叙述中，错误的是______。

“当机立断”所体现的意志特征是()。

男性40岁，1周前干咳左胸痛，近2日来，畏寒发热38．8℃，气急乏力。体检：心率94次／分，律齐，左胸廓饱满，呼吸运动减弱，左下叩之浊音至实音，语颤减低，呼吸音明显减低。根据初步考虑，进一步确诊的首选方法是

病毒进行细胞培养常用

ALT活性最高的组织是

名义利率与实际利率在数值上是不相等的。除年计息1次时名义利率等于实际利率之外，实际利率一般()。

在项目前期策划中，项目开发经营期内不属于房地产市场预期发展研判的是()。

某企业为了同时申请产品质量认证和质量体系认证，对有关问题进行了学习和讨论，重点弄清了产品质量认证与质量管理体系认证的关系。请回答以下问题。关于认证证书和标志的使用，正确的是()。

2011年某省工业用电量最多的季度是()。

窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm—Click()CD1．DialogTitle=“改变颜色”：CD1．Color=Form1．BackColorCD1

Hefindsithardto______(把思想集中在一件事上)longerthantenminutes.

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

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