首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://jikaoti.com/ti/c8f0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言允许函数类型缺省定义,此时函数值隐含的类型是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
以下程序的功能是输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形。例如,输入整数5时(注意:n不得大于10),程序运行结果如下:ABCDEFGHIJKL
一个关系中属性个数为1时,称此关系为()。
有以下程序(提示:程序中fseek(fp-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include<stdio.h>main(){FILE*
下列特征中不是面向对象方法的主要特征的是()。
下列不合法的main函数命令行参数的表示形式是______。
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
下面的叙述正确的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
随机试题
安全管理工作的原则是“()”。
适用于皮肤松弛部位腧穴的进针方法是
风湿性心脏炎时常见的心电图改变是( )风湿性心包炎时心电图可表现有( )
由两家或两家以上银行基于相同贷款条件,依据同一贷款协议,按约定时间和比例,通过代理行向借款人提供的本外币贷款或授信业务是()。
可以采取高基本薪酬加低佣金或奖金的销售职位是()。
资料一建安公司是D省一家食品进出口集团公司旗下的子公司,主营业务是生产和出口A地区生猪。A地区生猪市场有如下特点:(1)市场需求量大、市场容量比较稳定。猪肉是居民肉类消费的最主要来源,占日常肉类消费的60%以上。由于A地区传统消费习惯的长期存在,其他肉
某教研员和一位语文老师就林海音的《夕阳.童年.骆驼队》一文的教学进行了争论。教研员认为重点应该教学生写作的方法,语文老师认为重点应该引导学生体会文中氤氲的情感。这说明教师的劳动具有()
利率对汇率变动的影响是()。
设有两个关系R和S,且R和S有相同的属性,R与S的自然连接是由投影、选择和笛卡儿积三个运算组成的。关于三个运算的次序的描述中,正确的是
Despitetechnicalprogress,foodproductionisstillcompletely______onweather.
最新回复
(
0
)