首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-04-28
86
问题
某二叉树共有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/Fxtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
以下叙述中正确的是
有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={1，2，3，4，5，6
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
以下选项中合法的变量是
某系统总体结构图如下图所示：该系统总体结构图的深度是
在结构化程序设计中，模块划分的原则是
随机试题
男性，肝硬化10年，55岁，今日午餐后吃香蕉时连皮吃下，劝阻无效。对家人表情淡漠，心不在焉，此时最可能出现的是（）
胃癌组织学分型中最多见的是
5个月健康小儿，体重为6kg，用牛奶人工喂养。除牛奶外，还应给予多少毫升水
患者，男性，69岁。农民，无文化，胃癌术后。护士在探视时间与其进行交谈。交谈过程中，护士手机来电，护士立刻将手机关闭；患者感到伤口阵阵疼痛，并很烦躁；探视患者的女儿轻轻地安慰；最终交谈无法再进行下去，不得不终止。针对此患者的特点，最佳的护患关系模式为
当前各类安全生产问题错综复杂，但其中影响最大、危害最严重的主要有()。
长江公司向黄河公司销售一批商品，开具的增值税专用发票上注明的价款70000元，增值税11900，代垫运杂费2000元，该批商品成本为48000，货已发出，款未收。黄河公司已收到货物并作为原材料入库。长江公司和黄河公司均为增值税一般纳税人，假设代垫运杂费不考
希望公司预投资一新项目，计划投资额100万元，该项目建成后，预计每年可获得净利15万元，折旧率为10％，则静态投资回收期为()。
在下面几个符号串编码集合中，不是前缀编码的是______。
在模块中执行宏macro1的格式为是______。
Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.
最新回复
(
0
)
