首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-11-24
42
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
结构化程序设计主要强调的是()。
在程序中使用日期型数据时,必须用符号______将日期型数据括起来。
关于创建通用过程的方法叙述正确的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
如果一个变量未经定义就直接使用,则该变量的类型为
关系数据库管理系统能实现的专门关系运算包括()。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
随机试题
“只有音乐才能激起人的音乐感;对于没有音乐感的耳朵说来,最美的音乐也毫无意义。”这表明()
CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhe
下列关于非参数统计叙述中正确的是
最先提出“不伤害原则”的西方医学家是
甲公司拥有知名品牌,但生产能力不足,乙公司生产能力有剩余。双方经过磋商,决定进行合作,乙公司为甲公司生产产品,然后甲公司以自己的知名品牌进行销售。根据以上信息可以判断,甲、乙两家公司合作的方式属于()。
在使用审计抽样实施控制测试时,下列情形中,注册会计师不能另外选取替代样本的是()。(2017年)
倾向于废除直接教学、废除考试的教学理论流派是()。
(2021年北京)2020年7月23日,我国首次火星探测任务“天问一号”探测器成功发射,迈出了我国行星探测第一步。“天问”取自下列经典中的()。
前苏联
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
最新回复
(
0
)