首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
46
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
下列叙述中正确的是()。
有以下程序(字母A的ASCII代码为65):#include<stdio.h>main(){charc1=’A’,c2=’Y’;printf("%d%d\n",c1,c2);}程序运行后的输出结
以下是if语句的基本形式:(表达式)语句其中“表达式”()。
下面叙述中错误的是()。
以下叙述中错误的是()。
下列各项中属于黑盒测试方法的是()。
在关系数据库设计中,关系模式设计属于()。
在软件设计中不使用的工具是()。
随机试题
舌绛少苔最常见的情形是()
石油的相对密度是指在()条件下,石油密度与4℃条件下纯水密度的比值。
女性患者,外阴瘙痒、灼痛2天,坐卧不宁,痛苦非常,来院就诊。妇科检查见白带较多,呈白色稠厚豆渣样,小阴唇内侧附着有白色膜状物,擦除后露出红肿黏膜面。其最可能的诊断为下列哪项
霍乱弧菌的主要致病物质是
下列各科目的期末余额,不应在资产负债表“存货”项目列示的是()。
()通过对比考评期内员工的实际工作表现与绩效计划的目标来寻找工作绩效的差距和不足。
2004年,南京市人均可支配收入与常州市相比()。
大学院制
下列叙述中正确的是
AtriumphforscientificfreedomThisweek’sNobelPrizewinnersinmedicine—AustraliansBarryJ.MarshallandJ.RobinWarr
最新回复
(
0
)