首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
81
问题
某二叉树共有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/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列条件语句中,输出结果与其他语句不同的是
下列叙述中正确的是
有以下定义语句,编译时会出现编译错误的是
下结构体说明和变量定义中,正确的是
若有语句:char*line[5];,以下叙述中正确的是
数据库应用系统中的核心问题是
设变量均己正确定义,若要通过scanf(”%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:口代表空格字符)
设有定义:doublea[10],*s=a;,以下能够代表数组元素a[3]的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
定义结构体数组structstu{intnum;charname[20];)x[5]={1,’’ZHAO’’,2,’’QIAN’’,3,’’SUN’’,4,’’LEE’’,5,’’ZHOU’’};for(i=l;i<5;i++)printf(’
随机试题
“狂飙突进”运动
明治维新后日本成为亚洲资本主义强国,为独霸亚洲,它推行的政策是()
面游风相当于西医的
药物与基质加热熔融混匀后,滴入不相混溶的冷凝液中得到
土地确权工作中不可或缺的重要依据是事实依据,下列各选项中不包括()。
某企业于1990年12月31日购入甲公司5年期面值120000元,年利率为10%的债券。企业规定债券每半年计息一次。因目前市场利率高于债券票面利率,故购入债券价格为118000元。该债券已于1995年末到期,企业已按期收回债券票面本金和利息。试计算每期计
企业划分为以公允价值计量且其变动计入当期损益的金融资产,应当按照取得时的公允价值和相关交易费用作为初始确认金额。()
【2014年吉林白山.判断】社会需求决定社会供给,因此,从根本上说教育发展的规模和速度,是受社会成员对文化的需求决定的。()
债务人甲怠于行使其对乙的到期债权.对债权人丙造成损害的,债权人丙可以向人民法院请求以自己的名义代为行使债务人的债权。但债权人丙提起代位权诉讼,应当符合的条件不包括()。
在SQL语言中的视图(view)是数据库体系结构中的()。
最新回复
(
0
)