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

admin2023-03-14 66

问题某二叉树共有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全国计算机二级

相关试题推荐

一出租车司机从饭店到火车站途中有六个交通岗，假设司机在各交通岗遇到红灯这一事件是相互独立的，并且概率都是，那么这位司机遇到红灯前，已经通过了两个交通岗的概率是()。
已知关于x的方程x2+2(m-2)x+m2+4=0有两个实数根，且两根平方和比两根的积大21，则m=()。
等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．
求下列函数极限(n,m为正整数)
设函数f(x)在定义域I上的导数大于零．若对任意的x0∈I，曲线y=f(x)在点(x0，f(x0))处的切线与直线x=x0及x轴所围成区域的面积恒为4，且f(0)=2，求f(x)的表达式．
设A=且AB=0．(Ⅰ)求常数a，b，c；(Ⅱ)判断A是否可相似对角化，若A可相似对角化，则求可逆矩阵P，使得P-1AP为对角矩阵，反之说明理由．
设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()
ISO／IEC20000系列标准着重于通过信息技术服务________来管理信息技术问题，识别问题的内在联系，然后依据服务级别协议进行计划、管理和监控，并强调与客户的沟通。
阅读以下关于Web应用系统的叙述，在答题纸上回答问题。【说明】某公司拟开发一个基于020(OnlineToOffline)外卖配送模式的外卖平台。该外卖平台采用自行建立的配送体系承接餐饮商家配送订单，收取费用，提供配送服务。餐饮商家在该O2O外卖平
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是________。

随机试题

小剂量碘剂主要用于防治：
对于《本草纲目》，下列说法不正确的是
21世纪人人享有卫生保健的总体目标不包括
描述炎性浸润期褥疮，不正确的是
在票据背面或粘单上记载一定事项，从而将票据转让给他人或者将票据权利授予他人行使的人，是票据当事人中的()。
【2014年四川.单选】工业社会教育的突出特征是()。
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati
评价计算机系统性能的方法主要有三种，不包括______。
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为(27)的页面。假定页面大小为4K，逻辑地址为
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一出租车司机从饭店到火车站途中有六个交通岗，假设司机在各交通岗遇到红灯这一事件是相互独立的，并且概率都是，那么这位司机遇到红灯前，已经通过了两个交通岗的概率是()。

已知关于x的方程x2+2(m-2)x+m2+4=0有两个实数根，且两根平方和比两根的积大21，则m=()。

等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．

求下列函数极限(n,m为正整数)

设函数f(x)在定义域I上的导数大于零．若对任意的x0∈I，曲线y=f(x)在点(x0，f(x0))处的切线与直线x=x0及x轴所围成区域的面积恒为4，且f(0)=2，求f(x)的表达式．

设A=且AB=0．(Ⅰ)求常数a，b，c；(Ⅱ)判断A是否可相似对角化，若A可相似对角化，则求可逆矩阵P，使得P-1AP为对角矩阵，反之说明理由．

设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()

ISO／IEC20000系列标准着重于通过信息技术服务________来管理信息技术问题，识别问题的内在联系，然后依据服务级别协议进行计划、管理和监控，并强调与客户的沟通。

小剂量碘剂主要用于防治：

对于《本草纲目》，下列说法不正确的是

21世纪人人享有卫生保健的总体目标不包括

描述炎性浸润期褥疮，不正确的是

在票据背面或粘单上记载一定事项，从而将票据转让给他人或者将票据权利授予他人行使的人，是票据当事人中的()。

【2014年四川.单选】工业社会教育的突出特征是()。

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati

评价计算机系统性能的方法主要有三种，不包括______。

ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing