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

admin2020-11-23 45

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
以下不构成无限循环的语句或语句组是
设有定义：intx＝0，*p；紧接着的赋值语句正确的是
以下叙述中正确的是
在软件开发中，需求分析阶段可以使用的工具是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
软件生命周期是指
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
数据库设计过程不包括
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。

随机试题

于2018年3月修正的《中华人民共和国宪法》明确规定，中华人民共和国的国家机构实行()的原则。
患儿，男，7岁。体重33kg，重度肥胖，参加减肥夏令营。作为指导护士建议患儿每天可按理想体重所需热量减少
当待比较两组数据的内部构成不同时
基础工程划分4个施工过程(基槽开挖、垫层、混凝土浇筑、回填土)在5个施工流水段组织固定节拍流水施工，流水节拍为3d，要求混凝土浇筑3d后才能进行回填土，其中基槽开挖与垫层施工搭接1d，该工程的流水施工工期为()d。
季度、月度财务会计报告通常仅指会计报表，会计报表至少应当包括资产负债表和现金流量表。()
某企业长期资金共500万元，其中债券筹资额200万元(面值180万元)，普通股筹资额150万元(面值100万元，100万股)，优先股筹资额100万元(面值100万元)，保留盈余50万元；债券票面利率10%，优先股票面利率12%，预计普通股的每股市价为1.5
霍伊特于1939年创立了扇形理论。他把市中心的通达性称为基本通达性，把沿辐射状交通主干线所增加的通达性称为附加通达性。()对交通线路的附加通达性最为敏，多沿铁路、水路等主要交通干线扩展。
前两段的综合要义是(　　)。末段中“现在争论劫持卫星事件的真实性已经没有意义”，这句话的真正含义是(　　)。
DearMs.Reyes,Ourcompanyisonceagainconsideringalocation【C1】______WellTip’sannualMarchconference.Forthe
A、Theirlearningstylesaresimilar.B、Theyutilizesimilarcognitiveprocesses.C、Theysharesimilarabilitydeclines.D、Their

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

以下不构成无限循环的语句或语句组是

设有定义：intx＝0，*p；紧接着的赋值语句正确的是

以下叙述中正确的是

在软件开发中，需求分析阶段可以使用的工具是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

软件生命周期是指

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

数据库设计过程不包括

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。

于2018年3月修正的《中华人民共和国宪法》明确规定，中华人民共和国的国家机构实行()的原则。

患儿，男，7岁。体重33kg，重度肥胖，参加减肥夏令营。作为指导护士建议患儿每天可按理想体重所需热量减少

当待比较两组数据的内部构成不同时

基础工程划分4个施工过程(基槽开挖、垫层、混凝土浇筑、回填土)在5个施工流水段组织固定节拍流水施工，流水节拍为3d，要求混凝土浇筑3d后才能进行回填土，其中基槽开挖与垫层施工搭接1d，该工程的流水施工工期为()d。

季度、月度财务会计报告通常仅指会计报表，会计报表至少应当包括资产负债表和现金流量表。()

霍伊特于1939年创立了扇形理论。他把市中心的通达性称为基本通达性，把沿辐射状交通主干线所增加的通达性称为附加通达性。()对交通线路的附加通达性最为敏，多沿铁路、水路等主要交通干线扩展。

前两段的综合要义是( )。末段中“现在争论劫持卫星事件的真实性已经没有意义”，这句话的真正含义是( )。

DearMs.Reyes,Ourcompanyisonceagainconsideringalocation【C1】______WellTip’sannualMarchconference.Forthe

A、Theirlearningstylesaresimilar.B、Theyutilizesimilarcognitiveprocesses.C、Theysharesimilarabilitydeclines.D、Their

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

前两段的综合要义是(　　)。末段中“现在争论劫持卫星事件的真实性已经没有意义”，这句话的真正含义是(　　)。