首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-28
48
问题
某二叉树共有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/j4Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
考生文件夹下的工程文件sjt5．vbp中的窗体如图1-215所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：①
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图1-183所示。要求如下：①利用属性窗口向列表框添加四个项目：Visual．Basic、TurboC、C++、Java。②请编写适当的程
已知字母A的ASCII码是65，运行下面程序后输出的结果是______。M=65:A$=""Fori=1To3A$=A$+Chr$(M)M
当我们输入代码时，VisualBasic可以自动检测______错误。
为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。
下列可作为VisualBasic变量名的是______。
在数据流图(DFD)中，带有名字的箭头表示______。
执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrInput=InputBox("请输入字符串","字符串对话框","字符串")
程序流程图(PFD)中的箭头代表的是______。
单击滚动条的滚动箭头时,产生的事件是
随机试题
若一台配有4GBFlash存储卡的数码相机可将拍摄的照片4倍压缩后存储，则该相机最多可以存储65536色、1024B1024的彩色相片的张数大约是()
关节松动术的作用不包括
甲公司申领房屋拆迁许可证，应当提交()等资料。甲领取3000m2营业房《房屋所有权证》后，应当()。
已知某项目建设期2年，运营期8年，固定资产投资总额5000万元(不含建设期贷款利息)，其中包括无形资产600万元。项目固定资产投资资金来源为自有资金和贷款，贷款总额2200万元，在建设期每年贷人1100万元，贷款年利率为5.85%(按季计息)。流动资金为9
应付账款附有现金折扣条款的，应按照扣除现金折扣前的应付账款总额入账。()(2014年)
如何加强预算执行管理?
演绎作品又称派生作品，指在已有作品的基础上，经过改编、翻译、注释、整理等创造性劳动而产生的作品。改编，是指改变作品，创作出具有独创性的新作品；翻译，是指将作品从一种语言文字转换成为另一种语言文字：注释，是指对文字作品中的字、词、句进行解释；整理，是指对内容
Parentswhosechildrenshowaspecialinterestinaparticularsportfeelverydifficulttomakeadecisionabouttheirchildren
TheWHOhastocomeupwithnewandeffectivemeasuresto______thespreadoftheepidemicdisease.
A、Apublisher.B、Aradioprogram.C、Ads.D、Anessay.B
最新回复
(
0
)
