首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-18
28
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/K8Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
有定义语句：int*p[4]，以下选项中与此语句等价的是()。
若变量已正确定义，在if(W)printf(”％d\n”，k)；中，以下不可替代W的是()。
下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}
下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");
数据库、数据库系统和数据库管理系统之间的关系是
测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。
下列关于单目运算符++,--的叙述中正确的是
下列工具中为需求分析常用工具的是()。
从Windows环境进入MS―DOS方式后，返回Windows环境的DOS命令为
随机试题
以致天下之士，合从缔交，相与为一。致：
男性，33岁，左小腿被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张口困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。对该患者护理措施正确的是
成人口服阿托品，一次极量为
A、红色皮疹B、瘀点C、紫癜D、瘀斑E、血肿直径3～5mm，加压后不褪色的是
港口与航道工程合同争议解决办法中的行政调解原则是()。
对于单纯固定资产投资项目而言，下列等式不正确的是()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
对牛弹琴
下列矩阵是否相似于对角矩阵?为什么?
A、Explainenoughaboutwhatwethought.B、Sumupourthoughtsandletotherstalk.C、Letotherstalkfirstandwegivecomments.
最新回复
(
0
)
