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

admin2022-06-24 60

问题某二叉树共有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/GTkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
有以下程序#include#includemain(){inta=1,b=4,c=2;doublex=10.5,y=4.0,z;z=(a+b)/c+sqrt(y)*1.2/c+x;printf("
有以下程序#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("％d＼n"，s)；}intf(intn){staticinta＝1；n
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
以下选项中不能用作C程序合法常量的是
以下叙述中错误的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
A．多发性骨髓瘤B．食管癌C．黑色素瘤D．胃癌对放射治疗高度敏感的肿瘤是
A．肾动脉狭窄B．嗜铬细胞瘤C．原发性醛固酮增多症D．库欣综合征下列各病例最可能的诊断为男性，30岁。表现为血压重度升高，头晕，头痛，上腹部可闻及血管杂音
房地产开发企业委托房地产经纪机构代理销售商品房的委托合同应载明()。
甲公司计划投资建设一条生产线，项目总投资600万元，建设期为3年，每年年初投入200万元，项目建成后预计可使用10年，每年产生经营现金净流量150万元，若甲公司要求的投资报酬率为8％，则该项目的净现值是()万元。[已知(P/A，8％，13)=7．
2009年1月27日至2月3日，国务院总理温家宝对瑞士、德国、西班牙、英国和欧盟总部进行了正式访问，这次访问被称为()。
创新文化是与创新相关的能激励创新的文化，包括与创新有关的价值观、态度、信念等人文精神的创新观念文化和有助于创新的制度、规范等人文环境的创新制度文化。创新文化既作为环境因素，影响或制约创新过程，又作为一种渗透到创新主体的潜在因素，影响创新者的思想和行为。一个
新中国成立60多年来，我国经济区域结构实现了从低水平不协调到各具优势、协调发展转变，下列说法错误的是()。
邓小平对实事求是思想路线的主要贡献是
A.assistingB.estimatesC.shutoffD.manufacturersE.orallyF.invisibleG.sightlessH.sellersI.familiesJ.ascerta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

有以下程序#include#includemain(){inta=1,b=4,c=2;doublex=10.5,y=4.0,z;z=(a+b)/c+sqrt(y)*1.2/c+x;printf("

有以下程序#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("％d＼n"，s)；}intf(intn){staticinta＝1；n

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

以下选项中不能用作C程序合法常量的是

以下叙述中错误的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

A．多发性骨髓瘤B．食管癌C．黑色素瘤D．胃癌对放射治疗高度敏感的肿瘤是

A．肾动脉狭窄B．嗜铬细胞瘤C．原发性醛固酮增多症D．库欣综合征下列各病例最可能的诊断为男性，30岁。表现为血压重度升高，头晕，头痛，上腹部可闻及血管杂音

房地产开发企业委托房地产经纪机构代理销售商品房的委托合同应载明()。

2009年1月27日至2月3日，国务院总理温家宝对瑞士、德国、西班牙、英国和欧盟总部进行了正式访问，这次访问被称为()。

新中国成立60多年来，我国经济区域结构实现了从低水平不协调到各具优势、协调发展转变，下列说法错误的是()。

邓小平对实事求是思想路线的主要贡献是

A.assistingB.estimatesC.shutoffD.manufacturersE.orallyF.invisibleG.sightlessH.sellersI.familiesJ.ascerta