首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/asqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
若将文本字符串23,8,7按升序排序,则排序的结果是()。
下列叙述中正确的是
对如下图所示的二叉树进行前序遍历的结果为
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrunClick()result=""Fori=1ToMe!nForj=1ToMe!nresult=result
下列实体的联系中,属于多对多联系的是
下面模型中为概念模型的是
在设计报表耐,为了在报表的每页底部都输出单位名称信息,应设置的是
计算机网络最突出的优点是
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。
随机试题
简要分析复习在记忆中的作用。
患者尿液颜色呈酱油样,潜血呈阳性反应,诊断应考虑
最可能的诊断是首选的药物治疗措施是
纳税人在审核小税种的会计处理时,企业的以下会计处理中正确的有()。
313NorthenBoulevardSpringfield,Massachusetts01103August2nd,
中世纪西欧农业生产力提高的三个主要表现是()。①重犁②三田制③荒地的开垦④灌溉的发展
f(x)=sint2dt,当x→0时,f(x)是x的n阶无穷小,则n=_________.
Whatistherelationshipbetween"livestock"and"cattle"?
(hear)______theknockonthedoor,theystoppedtalking.
Let’sgoshopping,______?
最新回复
(
0
)