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

admin2020-05-19 67

问题某二叉树共有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://www.kaotiyun.com/show/EwCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是()。
下列对于软件测试的描述中正确的是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
下面不能作为软件设计工具的是()。

随机试题

寻寻觅觅，冷冷清清，___________。(李清照《声声慢》＜寻寻觅觅＞)
在Windows7中，如果菜单项的文字后出现“√”标记，则表明________。
初孕妇于妊娠几周开始自觉胎动
我国的国债专指()代表中央政府发行的国家公债。
股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()；所持本公司股份自公司股票上市交易之日起()内不得转让。
2016年11月，甲公司与王某的劳动合同期限尚未届满，但甲公司主动与王某协商解除劳动合同。已知王某在甲公司的工作年限为5年零4个月，合同解除前12个月王某的月平均工资为10000元，上年度当地职工月平均工资为3000元。有关劳动合同解除时甲公司应向王某支付
在编制现金预算的过程中，可作为其编制依据的有()。
Withthevillager______theway,wehadnotrouble______thecottage.
据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。
甲公司将一台机床转让给丙公司，作为受让丙公司持有的乙公司60％的股权的对价(甲和丙为非同一控制)。已知该机床原值为300万元，已提折旧120万元，未计提减值准备；其公允价值为160万元。另外为进行投资发生的评估费、律师咨询费等2万元，乙公司可辨认净资产公允

最新回复(0)

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

下列对于软件测试的描述中正确的是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

下面不能作为软件设计工具的是()。

寻寻觅觅，冷冷清清，___________。(李清照《声声慢》＜寻寻觅觅＞)

在Windows7中，如果菜单项的文字后出现“√”标记，则表明________。

初孕妇于妊娠几周开始自觉胎动

我国的国债专指()代表中央政府发行的国家公债。

股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()；所持本公司股份自公司股票上市交易之日起()内不得转让。

在编制现金预算的过程中，可作为其编制依据的有()。

Withthevillager______theway,wehadnotrouble______thecottage.

据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。

Withthevillagertheway,wehadnotroublethecottage.