首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
49
问题
某二叉树共有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/i4Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮:两个水平滚动条,名称分别为Hscrolll和Hscroll2,其Max属性均为100,:Min属性均为1;
(1)在名称为Forml的窗体上画一个名称为Labell、标题为“添加项目:”的标签;画一个名称为Textl的文本框,没有初始内容;画一个名称为Combol的下拉式组合框,并通过属性窗口输入若干项目(不少于三个,内容任意);再画两个命令按钮,名称分别为Co
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dima(4,4)
已知字母A的ASCII码是65,运行下面程序后输出的结果是______。M=65:A$=""Fori=1To3A$=A$+Chr$(M)M
如果要改变窗体的标题,需要设置窗体对象的______属性。
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
下面关于完全二叉树的叙述中,错误的是______。
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是______。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
王先生一家乘火车前往昆明旅游,上车后王先生就感到身体不适,到郑州后下车休息,家属去车站退票,结果是()。
不符合子宫颈癌病因的描述是
下列可引起中性粒细胞病理性增多的是()
为充分发挥监理单位协调工作的作用,做到质量目标动态跟踪管理,应组织召开( )。
在登记会计账簿时,如果发生隔页、跳行,应当()。
家庭风险管理规划主要是指()。
下列关于MM理论的表述中,正确的有()。
中华人民共和国成立初期,建立社会主义国营经济的主要途径是()
Icanremembertimeswhen,likechildren,mybrothersandI【M1】______wouldallpointatoneanotherwhenaskingwho
Howdowegetmoreyoungpeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionistsareadvocatingthefortific
最新回复
(
0
)