首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
48
问题
某二叉树共有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/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r
有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b，c，d)；}程序输出()。
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下定义数组的语句中错误的是()。
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
在数据处理中，其处理的最小单位是()。
随机试题
关于审计抽样的表述中，不恰当的是()。
A.Whatkindofmusicdoyoulike?B.Shallwehavesomethingtoeat?C.Seeyoulater.D.Doyouknowif/whetherthereisares
根是指：根结标本的关系中，错误的是：
对结核性渗出性胸膜炎的治疗，下列哪项是最重要的
根尖脓肿与骨膜下脓肿的鉴别点是
阳明头痛的“引经药”应首选()
根据《建设项目环境保护管理条例》的环境保护制度，下列说法正确的是：
项目目标动态控制的第一步是( )。
某商业银行向某企业贷款3000万元人民币，体现了商业银行()的职能。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
最新回复
(
0
)
