首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-18
64
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t；}main(){intx=1,y=3,z=2if(x＞y)f(x,y)；elseif(
有下列程序：main(){intx=5;do{printf("%d",x-=4);}while(!(--x));
下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}
设有定义语句int（*f)(int);,则以下叙述正确的是
以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是abs(intx){if(x>=0)returnx;elsereturn-x;}main(){inty,z,(*p)(i
以下叙述中错误的是
为了使模块尽可能独立,要求
需求分析的最终结果是产生【】。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
随机试题
水库在正常运用的情况下，为满足设计的兴利要求在供水期开始时应蓄到的最高水位是()。
俄国文学史上第一位抒情诗人是
脑动脉粥样硬化时，脑组织可发生
下列关于黏液性肿瘤的叙述中哪一项是错误的
在为患者手术中的道德要求中，哪一条不正确（ ）。在为患者手术中的道德要求中，哪条最重要（ ）。
与城市群、城市带的形成直接相关的因素是()
下列是山西省国家级历史文化名城的是()。
Wemostoftenthinkofcommunicationastalking,butitcommonlyoccursinotherformsaswell.Inadditiontowords,communicat
Tobecalledbeautifulisthoughttonamesomethingessentialtowomen’scharacterandconcerns.(Incontrastbymen—whoseessen
Theincredibleprecisionoftheequipmentis______tothemechanicalskilloftheengineerswhobuiltit.
最新回复
(
0
)
