首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-08-08
46
问题
某二叉树共有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/k6qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
在关于报表数据源设置的叙述中,以下正确的是
软件测试用例包括
结构化程序设计的基本原则不包括
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
在一个教师表中要找出全部属于计算机学院的教授组成一个新表,应该使用关系运算是()。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。
随机试题
______’sfamegenerallyrestsuponhisnovelsandstorieswiththeinternationaltheme.
Whenthelittlegirlawoke,shefoundherself()byagroupofsoldiers.
心脏病患者,反复发作心悸不适,来诊当天自觉较好。作心电图P波消失呈锯齿状,频率300次/分,室率75次/分。最可能的诊断是
28岁妇女,月经周期紊乱,婚后3年不孕。应在何时诊刮
有关胸内压的叙述,下列哪项不正确
价值工程的核心是对产品进行()分析。
对于大众来说,科学无处不在,它完全可以成为社会流行文化的一部分,享受科学文化知识就像看书、读报、听音乐、看电影一样。近日,由中国科协主办的“典赞·2016科普中国”活动揭晓了2016年度十大“科学”流言终结榜,同时揭晓的还有年度十大科学传播事件等榜单。
对产品采用标识制度是为了()。
标志着元朝法律遂告定型的法典是()。
Thesnowrangersareemployeesof______.Whatistheprimarydutyofthesnowranger?
最新回复
(
0
)