首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
27
问题
某二叉树共有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全国计算机二级
相关试题推荐
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
以下叙述中正确的是()。
C语言规定，在一个c程序中，main()函数的位置()。
若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；
对如下二叉树进行后序遍历的结果为()。
关于结构化程序设计原则和方法的描述错误的是()。
C语言结构体类型变量在程序执行期间，()。
表示关系X＜=Y＜=Z的C语言表达式为()。
线性表常采用的两种存储结构是()。
下列叙述中，不属于结构化分析方法的是______。
随机试题
预防骨科卧床病人发生尿路结石的正确方式是
甲被车撞伤，昏迷于路旁，肇事司机驾车逃逸。乙路过此地，打了一辆出租车将甲送往医院，支出医疗费若干元。在救助过程中，乙的名贵衣服被血渍染脏，已无法使用。则乙可以向甲主张哪些权利?()
行政许可的基本原则有()。
在CFR条件下，如合同未规定卖方在货物装船后发装船通知，卖方就没有该义务。()
导游人员在引导旅游者旅行、游览过程中，应当就可能发生的危及旅游者人身、财产安全的情况，履行下列义务()
简述奥苏贝尔的三种同化模式。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序、再按零
A、 B、 C、 C
A、Lateinthemorning.B、Earlyintheafternoon.C、Sometimebeforedawn.D、Shortlyaftersunrise.C推理判断题。男士在报道中提到反动武装有可能在破晓前占据首都
A、It’saboutfiveminutes’walk.B、it’saboutonehundredmeters.C、It’sabout10minutes’walk.D、Wedon’tknow.BHowfaraway
最新回复
(
0
)
