首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
21
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://jikaoti.com/ti/Qvv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
分布式数据库系统不具有的特点是______。
检索职工表中年龄大于50的职工姓名,正确的命令是( )。
在VisualFoxPro中,用来指明复选框的当前状态的属性是( )。
在定义字段有效性规则时,在“规则”文本框中输入的表达式类型是______。
简单的交换排序方法是()。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
深度为5的满二叉树中,叶子结点的个数为______。
有下列二叉树,对此二叉树中序遍历的结果为()。
(1)在数据库“school”下创建一个名称为“view1”的视图,该视图的SELECT语句用于查询“工资”表的部门编号、职员编号、姓名、工资、补贴、奖励、保险和实发工资,其中实发工资由工资、补贴和奖励三项相加,然后再减去保险得到,结果按“部门编号”降序排
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
随机试题
资料:(1)A公司2020年的资产负债表和利润表如下所示:(2)A公司2019年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的期末数与利润表中有关项目的当期数计算的。(3)计算财务
患者,男,40岁。因气喘、呼吸困难半年,加重1个月入院。1个月前在外院诊断为哮喘,经抗炎、解痉、平喘治疗,效果不明显。体检:双肺可闻及吸气相喘鸣音。为指导诊断,首选的检查为
某药厂以本厂过期药品作为主原料,更改生产日期和批号生产出售。甲市乙县药监局以该厂违反《药品管理法》第49条第1款关于违法生产药品规定,决定没收药品并处罚款20万元。药厂不服向县政府申请复议,县政府依《药品管理法》第49条第3款关于生产劣药行为的规定,决定维
防波堤施工,当施工期间波浪较大、石料缺乏,且有足够起重能力时,可采用()断面。
企业应作为资产在年末资产负债表中反映的项目有()。
英国科学家宣称,已找到了一种替代全球定位系统(GPS)的方法,而无需借助任何空间技术。研究发现,激光能够限制并冷却放置于真空条件下的原子,将温度降至绝对零度以上的百万分之一度。在这样的温度下,原子对地球的磁性和重力领域的变化极度敏感。研究者利用这些成果,可
下述搭配正确的是()。
关于法的本质学说,命令说的代表人物有()
【S1】【S9】
Hemovedoutofhisnewly-decoratedhouse,becausehe____________(对油漆味敏感).
最新回复
(
0
)