首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
52
问题
某二叉树共有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/fEDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明语句“inta;floatb;”,以下输入语句正确的是()。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
下面程序有两个printf语句,如果第一个printf语句输出的是194,则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p;p=a;
以下叙述不正确的是______。
假设a和b为int型变量,则执行以下语句后,b的值为______。a=1;b=10;do{b-=a;a++;}while(b--<0);
在C语言中,下列关于文件操作的叙述正确的是()。
下列叙述中不正确的是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
随机试题
一般进出口货物
A.香砂六君子汤B.温胆汤C.苏叶黄连汤D.小半夏加茯苓汤E.逍遥散
患者女,46岁。6分钟步行试验时300步即出现呼吸困难,颈静脉怒张、肝大、水肿。心功能Ⅲ级的患者,活动时代谢当量水平为
心脉痹阻可以引起肝气郁结可以引起
“市场准人”和“国民待遇”是WTO《服务贸易总协定》中最重要的条款。根据该协议的规定,这两个条款是WTO成员国的一项()。
现实中,领导者权力的来源一般有()。
根据《中华人民共和国企业破产法(试行)》的规定,债权人会议的职权有()。
下列选项中属于增强师生之间心理相容性措施的是()
公文主体部分称为()。
企业建模分成三个阶段:职能范围确定、企业活动过程的确定和企业基本活动确定。.下述的哪个分析属于企业活动过程的确立?
最新回复
(
0
)