首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-10-15
58
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/aG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
下面属于表单事件的是
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在
为保证数据的实体完整性，应该创建的索引是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
下列关于类、对象、屙陛和方法的叙述中，错误的是()。
(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表results中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所签订单的职工(employee)信息，记录按仓库
下列链表中，其逻辑结构属于非线性结构的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。
随机试题
某县公安局民警怀疑刘某在家嫖娼，于深夜未持检查证进入刘家，将还在睡梦中未及穿戴整齐的刘某传唤到公安局询问。根据我国《宪法》和法律的规定，民警的行为侵犯了刘某作为公民的以下（）宪法权利。
下列不属于计算机主要性能指标的是()。
《中华人民共和国教师法》规定的考核教师的内容有()
心理学家曾研究过丈夫的权力动机与妻子的职业水平之间的关系。研究发现，男子的权力动机与妻子的职业相关程度为-0.42。由以上研究结果可以推导出的是()。
注意研究的过滤范式的类型有
设z=ecosxy，则=()。
设|A|=-1,为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．
设f(x)在(－∞，+∞)上有定义，且对任意的x，y∈(－∞，+∞)有|f(x)－f(y)|≤|x－y|．证明：|∫abf(x)dx－(b－a)f(a)|≤1／2(b－a)2．
BSP方法所支持的目标是企业各层次的目标，一般企业内同时存在三个不同的计划和控制层，其中确认资源获取的过程称为(44)层。
当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。
最新回复
(
0
)
