首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-28
71
问题
某二叉树共有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全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是。
下面属于黑盒测试方法的是
将数据库的结构划分成多个层次,是为了提高数据库的()。
对于while(!E)s;,若要执行循环体s,则E的取值应为:
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
在软件开发中,需求分析阶段产生的主要文档是()。
若变量已正确定义,以下选项中非法的表达式是
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非O数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
以下关于结构化程序设计的叙述中正确的是
算法的时间复杂度是指
随机试题
若随机变量X~N(2,σ2),且P(2<X<4)=0.3,则P(X<0)=________.
通信建设工程的建筑安装工程费构成:
在货物综合评估法的运用中,货物综合评估法较常用的运用方法不包括()。
( )是应用最早、效果最好,使用最广泛的一种复杂控制系统。
不得直接作为路堤填料,需要应用时,必须采取满足设计要求的技术措施,经检查合格后方可使用的土有()。
某项固定资产原值为40000元,预计净残值2000元,折旧年限为4年。采用年数总和法计提折旧,则第三年的折旧额为()元。
根据格群拓扑学,社会弱势群体处理风险的方式一般是()。
能保护出家人、护持佛法,被称为“三洲感应”的神将是()。
MarcoPolocametoChina
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have
最新回复
(
0
)