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

admin2018-06-28 22

问题设二叉树中共有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();　　此说明的含义是：

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

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

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

设有下列二叉树：[*]对此二叉树前序遍历的结果为

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

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

在树形结构中,树根结点没有【】。

法律手段对经济活动调节的特点是_____、_、_____。

A．金黄色葡萄球菌B．螺旋体C．病毒D．衣原体E．链球菌食物中毒的病原体为

牙源性角化囊肿高复发率的原因不包括

乙租住甲的房屋，甲起诉乙支付拖欠的房租。在诉讼中，甲放弃乙支付房租的请求，但要求法院判令解除与乙的房屋租赁合同。下列关于本案的哪种说法是正确的?

航站楼广播系统具有多个广播声源，其中()声源播放优先级最高。

某金融专业刚毕业的男性客户到银行办理业务，他以自己对某些风险的理解不够为理由，礼貌地邀请办理业务的一名年轻女性工作人员下班后单独为其解释。该女性工作人员恰当的做法是()。

在进行调查访问时，下面正确的叙述是()。

下列情况属于侵犯公民肖像权的是()。

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

二级C语言

NCRE全国计算机二级

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

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

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

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

设有下列二叉树：[*]对此二叉树前序遍历的结果为

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

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

在树形结构中,树根结点没有【】。

法律手段对经济活动调节的特点是_________、_________、_________。

A．金黄色葡萄球菌B．螺旋体C．病毒D．衣原体E．链球菌食物中毒的病原体为

牙源性角化囊肿高复发率的原因不包括

乙租住甲的房屋，甲起诉乙支付拖欠的房租。在诉讼中，甲放弃乙支付房租的请求，但要求法院判令解除与乙的房屋租赁合同。下列关于本案的哪种说法是正确的?

航站楼广播系统具有多个广播声源，其中()声源播放优先级最高。

某金融专业刚毕业的男性客户到银行办理业务，他以自己对某些风险的理解不够为理由，礼貌地邀请办理业务的一名年轻女性工作人员下班后单独为其解释。该女性工作人员恰当的做法是()。

在进行调查访问时，下面正确的叙述是()。

下列情况属于侵犯公民肖像权的是()。

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

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

法律手段对经济活动调节的特点是_____、_、_____。