首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
38
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Thxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假设有语句sizeof(double)，则它是()。
以下数据结构中，属于非线性数据结构的是()。
有以下程序：#includeintf(intt[]，intn)；main(){inta[4]：{1,2，3，4)，s；s=f(a，2)；printf(“％d＼n”，s)；}
在树形结构中，没有前件的结点是_________。
下面程序输出的是()。main(){intt=1；fun(fun(t))；}fun(inth){staticinta[3]={1，2，3)；intk；for(k=0；k＜3；k++)a[k]+=
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。
以下isprime函数的功能是判断形参a是否为素数。是素数，函数返回1，否则返回0。请填空。intisprime(inta){inti；for(i=2；i＜=a／2；i++)if(a％i==0)
已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat
若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确语句是()
随机试题
以下哪种结构与心室的同步收缩有关()
由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()
Ⅲ度营养不良小儿皮下脂肪厚度为
临床照射一个位于骨组织后的软组织病灶应该选择
下列哪项属电视胸腔镜手术的禁忌证
中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()
What’sCottonville?
TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.
Whydogaspricesnotgodownaseconomistspredicted?
A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C
最新回复
(
0
)
