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

admin2017-10-24 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xra0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
有以下程序：main(){inta,b,d=25；a=d/10%9;b=a＆＆(-1)；printf("%d,%d\n",a,B)；}程序运行后的输出结果是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);
以下程序运行后的输出结果是()。#includechar*ss(char*s){char*p,t；P=s+1;t=*s;while(*p){*(P-1)=*P;P++;}*(P-1)=t;
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(
当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!=’?’){c=getchar();putchar(C
下面关于算法的叙述中，正确的是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

随机试题

幼儿园的“探究性教学”
基金托管协议的当事方是()。
对脂肪、蛋白质消化作用最强的消化液是()
对于阴道上段淋巴引流，下列哪项不恰当
根据《贷款通则》的规定，票据贴现的贴现期限最长不得超过3个月。()
阅读赵朴初《登离堆观都江堰分江处遂游青城山有作呈郭沫若院长》诗并回答问题。离堆何岩岩，瓶口纳澎湃。投鞭分江流，一堰如统帅。伟哉李父子，功勋孰可盖?是宜与长城，并耀秦皇代。长城久失用，徒留古迹在。不如都江堰，万世资灌溉。
版面强势(暨南大学2017年研；北大2002年研)
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。
Withouttelephoneitwouldbeimpossibletocarryonthefunctionsof______everybusinessoperationinthewholecountry.
PASSAGEONE

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：main(){inta,b,d=25；a=d/10%9;b=a＆＆(-1)；printf("%d,%d\n",a,B)；}程序运行后的输出结果是()。

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

以下程序运行后的输出结果是()。#includecharss(chars){charp,t；P=s+1;t=s;while(p){(P-1)=P;P++;}(P-1)=t;

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!=’?’){c=getchar();putchar(C

下面关于算法的叙述中，正确的是()。

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

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

幼儿园的“探究性教学”

基金托管协议的当事方是()。

对脂肪、蛋白质消化作用最强的消化液是()

对于阴道上段淋巴引流，下列哪项不恰当

根据《贷款通则》的规定，票据贴现的贴现期限最长不得超过3个月。()

版面强势(暨南大学2017年研；北大2002年研)

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

Withouttelephoneitwouldbeimpossibletocarryonthefunctionsof______everybusinessoperationinthewholecountry.

PASSAGEONE

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

二级C语言

NCRE全国计算机二级

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

有以下程序：main(){inta,b,d=25；a=d/10%9;b=a＆＆(-1)；printf("%d,%d\n",a,B)；}程序运行后的输出结果是()。

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

以下程序运行后的输出结果是()。#includechar*ss(char*s){char*p,t；P=s+1;t=*s;while(*p){*(P-1)=*P;P++;}*(P-1)=t;

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(

当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!=’?’){c=getchar();putchar(C

下面关于算法的叙述中，正确的是()。

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

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

幼儿园的“探究性教学”

基金托管协议的当事方是()。

对脂肪、蛋白质消化作用最强的消化液是()

对于阴道上段淋巴引流，下列哪项不恰当

根据《贷款通则》的规定，票据贴现的贴现期限最长不得超过3个月。()

版面强势(暨南大学2017年研；北大2002年研)

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

Withouttelephoneitwouldbeimpossibletocarryonthefunctionsof______everybusinessoperationinthewholecountry.

PASSAGEONE

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

以下程序运行后的输出结果是()。#includecharss(chars){charp,t；P=s+1;t=s;while(p){(P-1)=P;P++;}(P-1)=t;

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

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