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

admin2018-06-28 37

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

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

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

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

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

设有下列二叉树：对此二叉树前序遍历的结果为()

川芎茶调散中擅治少阳、厥阴经头痛的是

呼吸衰竭患者血气分析结果：PH7.188，Pa-CO275mmHg，PaO250mmHg，HCO3-27.6mmol/L，碱乘余-5mmol/L，据此结果诊断该患者酸碱失衡类型是()

一患儿以肠梗阻入院手术，术中医师将膀胱认作囊肿切除，造成患儿潴尿、排尿功能严重受损。该事件中，医师的行为属

患者，男，50岁。便时肛内有肿物脱出，色紫暗，表面破溃、糜烂，肛门坠痛，肛内指检有灼热感，舌红，苔黄腻，脉弦数。该患者宜选用的治法是

生态学是()。

修订世贸组织多边贸易协议的有关条款，须经()多数票通过。

2012年的7月1日起，我国将强制实施新版的《生活饮用水卫生标准》。与老国标相比，新国标的特点不包括下列哪项?()

长白山天池从成冈上分类，属于()。

A、Salesmanandcustomer.B、Bossandemployee.C、Doctorandpatient.D、Teacherandstudent.C对话中男士说他胃疼，女士说为他检查一下，可以推断出二人是医生和病人的关系

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

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

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

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

设有下列二叉树：对此二叉树前序遍历的结果为()

川芎茶调散中擅治少阳、厥阴经头痛的是

呼吸衰竭患者血气分析结果：PH7.188，Pa-CO275mmHg，PaO250mmHg，HCO3-27.6mmol/L，碱乘余-5mmol/L，据此结果诊断该患者酸碱失衡类型是()

一患儿以肠梗阻入院手术，术中医师将膀胱认作囊肿切除，造成患儿潴尿、排尿功能严重受损。该事件中，医师的行为属

患者，男，50岁。便时肛内有肿物脱出，色紫暗，表面破溃、糜烂，肛门坠痛，肛内指检有灼热感，舌红，苔黄腻，脉弦数。该患者宜选用的治法是

生态学是()。

修订世贸组织多边贸易协议的有关条款，须经()多数票通过。

2012年的7月1日起，我国将强制实施新版的《生活饮用水卫生标准》。与老国标相比，新国标的特点不包括下列哪项?()

长白山天池从成冈上分类，属于()。

A、Salesmanandcustomer.B、Bossandemployee.C、Doctorandpatient.D、Teacherandstudent.C对话中男士说他胃疼，女士说为他检查一下，可以推断出二人是医生和病人的关系

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

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