首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
51
问题
某二叉树共有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/L8tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’abcD\OEFG\O’’，b[]=’’％s\n’’；strcat(a，b)；pr
以下结构体类型说明和变量定义中正确的是
下面对“对象”概念描述错误的是
在关系模型中，每一个二维表称为一个
C语言程序中，运算对象必须是整型数的运算符是
在最坏情况下，堆排序的时间复杂度是
随机试题
Allelomimeticbehaviormaybedefinedasbehaviorinwhichtwoormoreindividualanimalsdothesamething,withsomedegreeof
精子获能是指()
渗出液的特点中，下列哪项是错误的
A．加间苯三酚和盐酸盐试液，显红色或紫红色B．加碘液显棕黄色，加硝酸汞显砖红色C．加碘液显蓝色或紫色D．加氯化锌碘显蓝色或紫色E．加硫酸无变化纤维素细胞壁()。
某市一石油化工企业，根据该企业的生产流程及各组成部分的生产特点和火灾危险性，结合地形、风向等条件，检查企业的功能分区、集中布置的建筑和装置等总平面布置。其中将可能散发可燃气体的工艺装置、罐组、装卸区或全厂性污水处理场等设施，宜布置在人员集中场所及明火或散发
班级发展的高级阶段是()。
税务机关依法足额征收教育费附加，由教育行政部门统筹管理，主要用于实施义务教育。()
A、 B、 C、 D、 A第一行三个图形中，正方形的个数分别是1、2、3；第二行三个图形中，正方形的个数分别是4、5、6；第三行三个图形中，正方形的个数分别是7、8、9。
下列有关生活常识的表述中，不正确的一项是()。
Classifythefollowingstatementsasrepresenting(A)thewriter’sfearsabouttheHumanGenomeProject(B)otherpeople’sfearsa
最新回复
(
0
)
