某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2019-04-24 96

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/TQRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言的基本单位是()。
下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;
有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。
以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；
给定程序MODll．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为：“ABCD”时，则t所指字符串中的内容应为：“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：
请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。
软件测试的目的是
关于do循环体while(条件表达式)；以下叙述中正确的是

随机试题

三级管理结构有三个纵向层次，决策者划分销售部门，实行()。
护理濒死病人时，不正确的措施是
根据《建设工程工程量清单计价规范》GB50500—2013，下列资料中应作为企业投标报价依据的有()。
绘图仪是一种可以输出图形的硬拷贝设备，绘图仪可分为()。
86，82，90，()，106，42。
邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的（）。
ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin
人工智能
Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfilltheirb
TheFDAmayrescinditsapprovalofAvastin,acolon-cancerdrug.Ifthesummerof2009wastheseasonof"deathpanels,"as

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

C语言的基本单位是()。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";charp1,p2;intk;

有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

软件测试的目的是

关于do循环体while(条件表达式)；以下叙述中正确的是

三级管理结构有三个纵向层次，决策者划分销售部门，实行()。

护理濒死病人时，不正确的措施是

根据《建设工程工程量清单计价规范》GB50500—2013，下列资料中应作为企业投标报价依据的有()。

绘图仪是一种可以输出图形的硬拷贝设备，绘图仪可分为()。

86，82，90，()，106，42。

邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的（）。

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

人工智能

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfilltheirb

TheFDAmayrescinditsapprovalofAvastin,acolon-cancerdrug.Ifthesummerof2009wastheseasonof"deathpanels,"as

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

C语言的基本单位是()。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;

有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

软件测试的目的是

关于do循环体while(条件表达式)；以下叙述中正确的是

三级管理结构有三个纵向层次，决策者划分销售部门，实行()。

护理濒死病人时，不正确的措施是

根据《建设工程工程量清单计价规范》GB50500—2013，下列资料中应作为企业投标报价依据的有()。

绘图仪是一种可以输出图形的硬拷贝设备，绘图仪可分为()。

86，82，90，()，106，42。

邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的（）。

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

人工智能

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfilltheirb

TheFDAmayrescinditsapprovalofAvastin,acolon-cancerdrug.Ifthesummerof2009wastheseasonof"deathpanels,"as

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";charp1,p2;intk;

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；