首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-08-26
41
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/MdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
下列叙述中正确的是
在VisualFoxPro中,下列关于表的叙述正确的是
软件需求规格说明书的作用不包括
下列选项中属于面向对象设计方法主要特征的是( )。
在VisualFoxPro中以下叙述正确的是( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
绩效薪金制通过将报酬与绩效挂钩强化了对员工的激励,这种做法与()最为吻合。
患者男性,56岁,常规检查心电图后,还做了心电向量图检查。关于心电向量图的表述,不正确的是
影响X线照片密度因素的叙述,错误的是
检查怀疑是自发性气胸,首选的检查方法是()
A.风热伤络证B.血热妄行证C.气不摄血证D.阴虚火旺证E.气滞血瘀证大补阴丸治疗紫癜的证候是()
下列关于债券当期收益率与到期收益率之间的关系的说法,正确的是()。
简述教学中贯彻因材施教原则的基本要求。
A、35B、36C、70D、72D中间数字是周围四个数字的最小公倍数。第四个图中,8、9、4、2的最小公倍数是72。
备课的基本要求有哪些?
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
最新回复
(
0
)