首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
58
问题
某二叉树共有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/mmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列能正确进行字符串赋值的是()。
若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j=%x\n",i,j);输出的结果是()。
已有定义：inti,a[10]，*p;；，则合法的赋值语句是______。
若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。
执行下列程序时输入：123＜空格＞456＜空格＞789＜回车＞，输出结果是______。main(){chars[100];intc,i;scanf("%c",&c);scanf("%d
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
以下叙述中错误的是
下列叙述中错误的是()。
若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。
用树形结构来表示实体之间联系的模型称为______。
随机试题
在HIV病毒中，编码核心蛋白P24的基因是
下列叙述中与血友病A不符合的是
穿髓孔大，龋洞内充满息肉组织的变化见于()
在藏药理论中，五元中能够化生甘味的是()。
苯佐那酯为中枢性镇咳药。()
阅读材料回答以下问题。作为一套复杂、动态的监管系统，实名制的各个步骤环环相扣，相互影响。如果执行与监管不到位，就算制度设计得再周详，也会形同虚设。最近，周围不少朋友抱怨实名制成了“睁眼瞎”。有人上医院挂号，发现实名制下，号贩子依然猖獗，挂号依然难
把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
法治国家
Internet最初创建时的应用领域是()。
WhichofthefollowingisNOTtrueaccordingtothepassage?Whyisitadvisedtobuyababydogunderthreemonthsold?
最新回复
(
0
)
