首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
45
问题
某二叉树共有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/spQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。程序运行后的窗体外观如图16-4所示。设有如下的类型声明:TypePersonnameAsString*8
关于使用goto语句的说法正确的是______。
由如下程序:TypeStudentNumAsIntegerNameAsString*13EndTypeDimstu(30)AsStudent该程序段定义了两个程序成分,它们分
能够获得一个文本框中被选取文本的内容的属性是______。
以下程序需要实现的功能是:在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后,输入4个学生的个人信息,包括name、sex和age,将这些信息写入文件中。请填空。PrivateSubForm_Click()
为了把焦点移到某个指定的控件,所使用的方法是______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
树中度为零的结点称为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
随机试题
高频电疗法对人体组织的穿透深度因波长不同而异,以下哪项不对
L4~5中央型巨大椎间盘突出最可能压迫的神经是
A.结晶紫B.酚酞C.淀粉D.邻二氮菲E.永停滴定法碘量法使用的指示剂是()。
()是指如果期权立即执行,买方具有正的现金流(这里暂不考虑期权费因素)。
强调以人为本的理念,对提升地方政府管理水平有极大的促进意义。过去只强调经济发展速度,政府管理者在作出决策的时候,只注重决策的经济效益,因为经济发展速度是影响个人升迁的关键因素。以人为本的理念则不同,它要求地方政府不仅要考虑经济收益,更要从科学发展观的角度看
一审判决宣判后,原审人民法院发现判决确有错误,而当事人在上诉期间又未上诉的,原审人民法院应当()。
“天然生态基因库”和“绿色生态博物馆”指的是下列的哪一项?()
ModernizationandMoralCultivationWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)d
Estimating schedule activity costs involves developing an(4)of the cost of the resources needed to complete each schedule activi
MoviesMoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemoviestoescapetheirno
最新回复
(
0
)