首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-28
64
问题
某二叉树共有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全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图1-183所示。要求如下：①利用属性窗口向列表框添加四个项目：Visual．Basic、TurboC、C++、Java。②请编写适当的程
从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是______。
由如下程序：TypeStudentNumAsIntegerNameAsString*13EndTypeDimstu(30)AsStudent该程序段定义了两个程序成分，它们分
执行下面的程序，单击命令按钮后，窗体中的输出结果是______。PrivateSubCotomand1_Click()Ch$="WelcomeHome!"a=Len(ch$)Fori=1To
设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为______。x=IIF((a＞B)And(c＜d),10,20)
VisualBasle一共有设计、运行和中断三种模式，要使用调试工具应该______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrInput=InputBox("请输入字符串","字符串对话框","字符串")
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
患者，男性，74岁。右侧腹股沟区可复性肿块8年。查体：患者直立时，在腹股沟内侧端、耻骨结节上外方有一个4cm×4cm半球形肿物，未进入阴囊，平卧后自行消失。该患者最可能的诊断是
20世纪70年代之后，居民个人参与国库券交易的主要渠道是（）
与关系型对手谈判的禁忌不包括()
下列关于气管和支气管的描述，正确的是
A．药师未按照规定调剂处方药品B．医疗机构未按照规定保管麻醉药品和精神药品处方C．未取得麻醉药品和第一类精神药品处方资格的执业医师擅自开具此类药品处方D．医疗机构使用未取得药学专业技术职务任职资格的人员从事处方调剂工作造成严重后果的，由县级以上卫
根据我国民事诉讼证据制度中确立的当事人自认制度，下列关于当事人自认及其法律后果的表述中，不正确的有：
电子邮箱地址格式的正确表示是()。
读下面“洋流模式图”，回答下列问题。图中①②③④四处，盐度最高的是()。
要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。【文档开始】中国偏食元器件市场发展态势90年代中期以来，外商投资踊跃，合资企业积极内迁。日本最大的偏食元器件厂商村田公司
最新回复
(
0
)
