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

admin2015-07-31 79

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是(
若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。
按照“先进后出”原则组织数据的数据结构是()。
有以下程序：#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);
以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}
有以下程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;)while(t!=n);为使程序不陷入死循环，从键盘输入的数据应该是______。
若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是______。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

对教育部的具体行政行为不服的，向（）申请行政复议。
筒节上管孔中心线应距纵、环缝不小于管孔直径的________倍。
课的类型一般分为两大类，即()。A．讲授课和练习课B．讲授课和复习课C．讲授课和实验课D．单一课和综合课
A．大字号的印刷品B．声纳眼镜C．伽利略望远镜D．闭路电视E．手持放大镜属于非视觉性装置的是
对于新建的城市生活垃圾填埋场，为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间，需要确定渗滤液()。
目前，我国提出的“一带一路”战略构想正在逐步实施，丝绸之路作为贸易之路、和平之路和发展之路，也是一条文化之路，在古代东西方文化交流史上写下了重要篇章。这充分体现了()。①商业贸易是文化交流的重要途径②文化交流是文化创新的根本途径③文化交流是以我
历史的真实不等于真实的历史，鲁迅说《史记》是“史家之绝唱，无韵之离骚”。好的史学作品必须突破那种僵化的历史真实性，直接触及历史人物的灵魂，写出历史的本质真实来。由此可以推知()。
中国革命走农村包嗣城市、武装夺取政权的道路，必须处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者之间的关系是
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
A、Itwastoofarawaytovisitovertheweekend.B、Itwouldbetoohotforcamping.C、Itwouldbecrowdedwithtourists.D、Itwo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是(

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

按照“先进后出”原则组织数据的数据结构是()。

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

以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}

有以下程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;)while(t!=n);为使程序不陷入死循环，从键盘输入的数据应该是______。

若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是______。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

对教育部的具体行政行为不服的，向（）申请行政复议。

筒节上管孔中心线应距纵、环缝不小于管孔直径的________倍。

课的类型一般分为两大类，即()。A．讲授课和练习课B．讲授课和复习课C．讲授课和实验课D．单一课和综合课

A．大字号的印刷品B．声纳眼镜C．伽利略望远镜D．闭路电视E．手持放大镜属于非视觉性装置的是

对于新建的城市生活垃圾填埋场，为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间，需要确定渗滤液()。

历史的真实不等于真实的历史，鲁迅说《史记》是“史家之绝唱，无韵之离骚”。好的史学作品必须突破那种僵化的历史真实性，直接触及历史人物的灵魂，写出历史的本质真实来。由此可以推知()。

中国革命走农村包嗣城市、武装夺取政权的道路，必须处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者之间的关系是

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

A、Itwastoofarawaytovisitovertheweekend.B、Itwouldbetoohotforcamping.C、Itwouldbecrowdedwithtourists.D、Itwo

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