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

admin2023-03-14 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/IR0D777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数f(x)=x2+bx+c对于任意实数t都有f(2+t)=f(2-t)，则()。
结合材料回答问题：材料1中国加入世贸组织，是中国对外开放和世界经济全球化进程中具有里程碑意义的大事。成为世贸组织新成员，对我国改革开放和经济发展产生重要而深远的影响，开启了我国对外开放事业一个新的阶段。光阴流转。2021年，中国迎来加
求下列函数的导数：y=ch(shx)；
设y=f(x)的定义域是[0，1]，试求(1)f(sinx)；(2)f(x+a)+f(x-a),(a＞0)的定义域．
SelectiveNewYorkCitypublichighschoolsaresupposedtomakeiteasyforfamiliestoseetheirdetailedadmissioncriteria,
Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】电商公司A近期新并购一电商平台，信息化团队、信息系统架构、运维服务体系均随之发生变化，原IT服务模式己无法满足业务扩展。针对A公司的服务需求，A公司的服务供应商S公司主动对原有的IT服务模式
采用B／S架构设计的某图书馆在线查询阅览系统，终端数量为400台，下列配置设计合理的是________。
进行系统监视通常有三种方式：一是通过___①_____，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如____②____。①
SM4算法是国家密码管理局于2012年3月21日发布的一种分组密码算法，在我国商用密码体系中，SM4主要用于数据加密。SM4算法的分组长度和密钥长度分别为________。

随机试题

甲状腺功能亢进患者术前准备，基础代谢率应降至()。
A．20U／0．1mlB．250U／0．1mlC．15U／0．1mlD．0．25mg／0．1mlE．50μg／0．1ml青霉素皮内试验的进皮剂量是
A．月经间隔时间正常，但经期延长9～10天，量多B．月经周期紊乱，经期长短不一，出血时多时少C．月经周期缩短，月经频发D．月经周期正常，量多E．月经中期出血，量少
选择固定桥基牙时，哪项最不重要
下列关于抗抑郁药的使用注意事项，正确的是()。
下列选项中，关于复杂地形风，概念正确的是()。
杨某建立了一个独资企业，今年出售了唯一的一台可折旧的设备，售价是12000元。设备的购买价是10000元，未提折旧成本是7000元。那么对于这个交易所产生的收入，杨某今年需要报税的净收入是(　　)元。(假设资本收益税率是50%)
盈利能力分析主要分析企业各项资产的使用效果。()
在当今中国，爱国主义首先体现在
在数据库设计中，将E-R图转换成关系数据模型的过程属于

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数f(x)=x2+bx+c对于任意实数t都有f(2+t)=f(2-t)，则()。

求下列函数的导数：y=ch(shx)；

设y=f(x)的定义域是[0，1]，试求(1)f(sinx)；(2)f(x+a)+f(x-a),(a＞0)的定义域．

SelectiveNewYorkCitypublichighschoolsaresupposedtomakeiteasyforfamiliestoseetheirdetailedadmissioncriteria,

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

采用B／S架构设计的某图书馆在线查询阅览系统，终端数量为400台，下列配置设计合理的是________。

进行系统监视通常有三种方式：一是通过___①_____，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如____②____。①

SM4算法是国家密码管理局于2012年3月21日发布的一种分组密码算法，在我国商用密码体系中，SM4主要用于数据加密。SM4算法的分组长度和密钥长度分别为________。

甲状腺功能亢进患者术前准备，基础代谢率应降至()。

A．20U／0．1mlB．250U／0．1mlC．15U／0．1mlD．0．25mg／0．1mlE．50μg／0．1ml青霉素皮内试验的进皮剂量是

A．月经间隔时间正常，但经期延长9～10天，量多B．月经周期紊乱，经期长短不一，出血时多时少C．月经周期缩短，月经频发D．月经周期正常，量多E．月经中期出血，量少

选择固定桥基牙时，哪项最不重要

下列关于抗抑郁药的使用注意事项，正确的是()。

下列选项中，关于复杂地形风，概念正确的是()。

杨某建立了一个独资企业，今年出售了唯一的一台可折旧的设备，售价是12000元。设备的购买价是10000元，未提折旧成本是7000元。那么对于这个交易所产生的收入，杨某今年需要报税的净收入是( )元。(假设资本收益税率是50%)

盈利能力分析主要分析企业各项资产的使用效果。()

在当今中国，爱国主义首先体现在

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

进行系统监视通常有三种方式：一是通过_①_，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如②__。①