首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
37
问题
某二叉树共有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/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
发生在控件接收焦点之前的事件是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="____"Docmd.RunSQLStr空白处应填入的程序代码是()。
在Access数据库中表之间的关系一般都定义为()。
将一个数转换成相应字符串的函数是
下面是面向对象主要特征之一的是
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
软件系统总体结构图的作用是
随机试题
比较欧洲新教育运动和美国进步主义教育的异同。
在股前区,髌底上2寸,股外侧肌与股直肌肌腱之间的穴位是
下列哪种白色饰面材料的光反射比为最大?(2005,17)
控制生产性毒物的根本措施是()
“备案号”栏应填()。“总价”栏应填()。
下列评估方法中,不属于概率与收益权衡法的是()。
下列因素变动会使边际贡献提高的有()。
由个体的内在需要引起的动机称为()
下列关于武器装备的说法不正确的是()。
___のぶんとおなじいみのぶんはどれですか。1、2、3、4のなかからひとつえらびなさい。1.(わたしはあねがふたりとおとうとがふたりいます。)
最新回复
(
0
)