首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
47
问题
某二叉树共有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/Z3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
数据库设计中反映用户对数据要求的模式是
以下叙述中错误的是
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中PPrivateSubCommand1_Click()Open"out.txt"ForOutputAs#2Print"Text1"Close#2EndSub调
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
设运行程序时弹出的菜单如图所示.关于该菜单,以下叙述中错误的是( )。
有三个关系R、S和T如下:则由关系R和s得到关系T的操作是()。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
随机试题
关于地理标志专用标志的合法使用,下列选项错误的是()。
在确定了网站的收费项目后,要确定网站的主要栏目和功能,包括网站的管理功能模块、网站的信息发布方式、网站商务活动的发布和( )等。
男孩,12岁,左大腿下端持续剧痛伴高热3天,寒战,头痛,食欲差。查体:体温39℃,左大腿下端稍肿,局部皮温高,深压痛,右膝活动时疼痛加重。化验检查:白细胞1.8×109/L,中性粒细胞0.75。患者病情好转后,抗生素停止使用的指征是
患者,男性,59岁,患者工作过程中左手被绞肉机绞伤来急诊。查体:左手掌多处不规则裂口,掌骨外露,伴活动性出血,左拇指感觉运动正常,示指呈伸直位,屈曲功能障碍,中、环、小指从掌关节处完全离断。检查伤口发现局部红肿压痛,有波动感,穿刺少量血性液体,涂片见大
患者,男性,33岁。干咳,因自发性气胸入院。经积极治疗后已痊愈准备出院,护士告诉患者为预防复发最重要的措施是
针对不同用途的收益性物业可分为()。
某企业于2012年5月5日开业,该企业的纳税年度时间为()。
位于县城的中药生产企业甲为上市公司,是增值税一般纳税人。2019年甲公司实现营业收入86000万元,投资收益4000万元,发生营业成本43000万元,税金及附加2200万元,管理费用4600万元,销售费用28000万元,财务费用1200万元,
我国《中学德育大纲》正式颁布的时间是()
夸美纽斯提出直观性教学,其依据是()。
最新回复
(
0
)