首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-10-23
74
问题
某二叉树共有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/fDLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有关系R和S,关系代数表达式为R-(R-S)表示的是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c="ABCD"Forn=1T04Print______NextEndSub程序运行后,单击命令按钮,要求
下列程序的输出图形是()。Fork=0To360cr=Int(160*RnD)ang=-3.1415926/180*kCircle(2000,2000),500,cr,0,angNext
在鼠标事件过程MouseDown和MouseUp中,参数Button的值为1、2、4时,分别代表按下鼠标的______、______和______按钮。
滚动条的最小值属性是______,最大值属性是Max。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
关于结构化程序设计原则和方法的描述错误的是()。
下列叙述中,不符合良好程序设计风格要求的是
以下关系表达式中,其值为假的是
用Static关键字定义过程是指______。
随机试题
体内氨基酸脱氨基最主要的方式是()
工人在10m高的脚手架上作业,根据国家标准,该作业属于()高处作业。
在担保的问题上,主要有两个方面的问题要重点考虑,一是法律方面,二是()方面。
甲公司20×6年取得乙公司40%股权,实际支付价款为3500万元,投资时乙公司可辨认净资产公允价值为8000万元(各项可辨认资产、负债的公允价值与账面价值相同)。甲公司能够对乙公司施加重大影响。甲公司投资后至20×7年末,乙公司累计实现净利润
雅各布斯说:“无论我们是黑猩猩还是企业员工,都不喜欢受别人控制。”他建议说,管理人员与其试图用命令来调整下属的行为,不如放弃管理。员工应该自己设定目标、评价自己的表现并找到自己的改进战略。雅各布斯指出,人们能够自我激励,特别是当他们认为自己的工作十分有意义
根据以下资料。回答下列题。2014年1—8月份,全国规模以上工业企业实现利润总额38330.4亿元,同比增长10%,增速比1—7月份回落1.7个百分点;实现主营活动利润35870.1亿元,同比增长9.6%,增速比1—7月份回落1.6个百分点。
“孟母三迁”终使孟子成才,能够有效解释该现象的心理学理论是_________。
李某与王某两青年去民政部门申请结婚登记,结果未获审查通过。其原因可能是()
在下面列出的数据模型中,哪一个模型是概念数据模型?
设a=6,则执行x=IIf(a>5,-1,0)后,x的值为()。
最新回复
(
0
)