首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
33
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://jikaoti.com/ti/nCG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中有宏定义行:#defineN100,则下列叙述中正确的是()。
关系的实体完整性要求关系中不能为空的属性是()。
对软件系统总体结构图,下面描述中错误的是()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
数据流程图(DFD图)是
以下选项中合法的变量是
下列数据结构中,能用二分法进行查找的是
下列数据流图(DFD)构造规则中正确的是
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得
随机试题
受婴幼儿()和()特点的影响,婴幼儿在幼儿园的活动主要以()活动、()活动和学习活动为主。
关于气体灭菌养护技术的描述不正确的是()。
永久性测量标志是指设有固定标志物以供测量标志使用单位长期使用的需要永久保存的测量标志。下列属于永久性测量标志的是()。
某新建项目设计生产能力为550万吨/年,总投资140000万元,其中建设投资125000万元,建设期利息5300万元,流动资金9700万元。根据融资方案,资本金占项目总投资比例为35%,由A、B两个股东直接投资,其资金成本采用资本资产定价模型进行确定,其中
就地仪表的安装位置应按设计文件规定施工,当设计文件未具体明确时,应符合的要求有( )。
高压燃气管道应采用()。
可转换债券中设置赎回条款,主要是为了促使债券持有人转换股份,同时锁定发行公司的利率损失。()
不能脱离控件(包括窗体)而独立存在的过程是()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.x
Millionsofpeopletravelbyplaneeverysingleday.Ifyou’replanningonbeingoneofthemsoon,youmightnotbelookingforw
最新回复
(
0
)