首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-07-22
92
问题
某二叉树共有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/ZfHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件生命周期是指()。
下列操作中不能向工程添加窗体的是( )。
用语句Open"C:\teac.txt"ForInputAs#1打开文件后，就可以编程序
(1)在考生文件夹下有一个工程文件sjt3．vbp，包含2个窗体，名称分别为Forml、Form2。窗体上已有部分控件，请在Forml窗体上再添加1个名称为Textl的文本框，Text属性为空，Enable属性设置为False(如图所示)，输入字符时文本框
下列关于菜单项的描述中，错误的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
随机试题
下列关于脊髓α运动神经元的描述，正确的是
淋证的基本治则是
MCC微粉硅胶
背景资料：为加强公路建设市场管理，规范公路建设市场秩序，保证公路工程质量，促进公路建设市场健康发展，《公路建设市场管理办法》对公路建设市场主体包括的范围、市场主体行为管理等作出了相关规定。问题：1．公路建设项目法人负责对施工图
某施工企业承包土方开挖工程，按合同约定3月份的计划工作量2400m3，计划单价是12元／m3；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元／m3。则该工程的进度偏差(SV)和进度绩效指数(SPI)分别为()。
商业企业一般纳税人零售下列货物，可以开具增值税々刚发票的是()。
假设目前外汇市场上英镑兑美元的汇率为1英镑：19000美元，汇率波动的年标准差是250基点，目前汇率波动基本符合正态分布，则未来3个月英镑兑美元的汇率有95%的可能处于()区间。
最早正式使用“班级”一词的是著名教育家()
ThequestforwisdomisasoldasSocrates,butit’salsoanup-to-the-minuteeconomicindicator.Acontrarianone:whenthings
Foryearstheadvicehasbeenclear:Eatingfiveportionsadayoffruitandvegetablesisthekeytoahealthylife.Butfivem
最新回复
(
0
)
