首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
73
问题
某二叉树共有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/kbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
下列关于通用对话框CommonDialogl的叙述中,错误的是
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为
有下面的程序段:x=InputBox(“字符串”,“输入”,“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
编写如下程序:PrivateSubCommand1Click()DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox(“请输入一个正整数:”)k=numn=2DoDoWhi
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
以下合法的VB变量名是
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机
随机试题
社会学产生的直接根源和关键因素是()
钩椎关节于哪种摄影照片中显示
A.急性化脓性腮腺炎B.慢性阻塞性腮腺炎C.流行性腮腺炎D.舍格伦综合征E.腮腺放线菌病以上属于副黏病毒感染的疾病是()
(2007年)软齿面齿轮传动设计中,选取大小齿轮的齿面硬度应使()。
下列关于国有独资公司章程、组织机构及有关人员任职的表述中,正确的是()。
A公司与B公司均为我国境内居民企业,不考虑所得税因素影响。A公司于2015年~2019年有关投资业务的资料如下:(1)A公司于2015年7月1日以银行存款5000万元支付给B公司的原股东.取得B公司30%的股权,改组后B公司的董事会由7名董事组成,其中A
注册会计师所定义的抽样总体,应具备下列()特征。
在法律上允许、技术上可能、经济上可行并使价值达到最大化的一种最可能的使用体现的是房地产估价的()
中国魂①精卫填海,何等的();愚公移山,何等的();后羿射日,何等的();大禹治水,又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情,蕴含着人定胜天的哲理。②一代又一代,
x-y+z=0
最新回复
(
0
)