首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
69
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n=5:p=0
在C:\Pic文件夹中有一个图形文件,名为Welcome.gif。为了将该图形装入窗体Form1,应使用的语句为()
下列程序段的执行结果为______。X=2Y=1IfX*Y<1ThenY=Y-1E1seY=-1Printy-X>0
下列程序段的显示结果为______。x=0Printx-1x=3
决定一个窗体有无控制菜单的属性是______。
下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
在程序运行时,下面的叙述中正确的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在考生目录下有一个工程文件sjt5.vbp,用来计算勾股定.理整数组合的个数,勾股定理中三个数的关系是:a2+b22=c2,例如3、4、5就是一个满足条件的整数组合(注意:a、b、c分别为4、3、5与分别为3、4、5被视为同一个组合,不应该重复计算)。编写
随机试题
减少磺胺类药物在泌尿系析出结晶:增强呋喃妥因在泌尿系的抗菌活性:
钩体病的治疗措施为
1999年10月20日;甲乙签订耕牛买卖合同,10月22日,甲向乙交付耕牛5头,双方约定在甲公司办理完企业达标验收检查之后,再付款。付款后,牛的所有权即转移给乙。11月15日,乙付款。在此期间,乙将5头牛交丙使用,共获租金2千元,甲得知此事要求乙将这2千元
合同终止的原因主要有()。
根据《环境影响评价技术导则一地下水环境》,I类建设项目应重点评价()。
某商业企业采用售价金额核算法计算期末存货成本。本月月初存货成本为30000元,售价总额为45000元;本月购入存货成本为150000元,相应的售价总额为180000元;本月销售收入为120000元。则该企业本月销售成本为():元。
老字号:新品牌:传承
电子支付工具包括:电子信用卡,电子支票和【 】。
在名称为Form1、标题为“学生出勤情况”的窗体上画1个名称为Frame1的框架控件,其标题内容为“请选择”;再向框架内画5个名称分别为Option1、Option2、Option3、Option4、Option5,标题文字分别为“旷课”、“迟到”、“早退
Afewmonthsback,DesalegnGodebo’swifedescendedintoafeverishdelirium."Itwasasifsheweremad,“hesaid,shudderinga
最新回复
(
0
)