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

admin2017-10-24 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)
以下叙述中错误的是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);
以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2
以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas
以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}
若有语句：char*line[5];,以下叙述中正确的是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

简述法律权利及其特点。
Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.
A．战汗B．自汗C．黄汗D．盗汗E．脱汗
患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助
开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。
外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：
“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄”。人才，尤其领导人才，如何科学准确地识别、选拔、使用，是事关国家兴亡的重大问题。江泽民同志在中央纪委第七次全会上特别强调，要把人选准用好，干部的优劣和是非功过，群众看得最清楚，也最有发言权。对于如何
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)

以下叙述中错误的是()。

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}

若有语句：char*line[5];,以下叙述中正确的是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)

以下叙述中错误的是()。

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20; printf("%d",0＜x＜20); printf("%d\n",0＜x&&x＜20);

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}

若有语句：char*line[5];,以下叙述中正确的是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括( )。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo