首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
32
问题
某二叉树共有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/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于操作查询的叙述中,错误的是
下列描述中,不符合良好程序设计风格要求的是
软件详细设计产生的图如下图所示,则该图是
如果字段“成绩”的取值范围为0100,则下列选项中,错误的有效性规则是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
E-R图中用来表示实体的图形是
软件系统总体结构图的作用是
下面不属于软件开发阶段任务的是
在窗体中,要动态改变窗体的版面布局,重构数据的组织方式,修改布局后可以重新计算数据实现数据的汇总、小计和总计,应该选用的视图是()。
在数据表视图中,不能
随机试题
注册会计师对库存现金进行盘点,主要证实的认定是()
工程网络计划的计划工期应()。
主要技术经济指标是对确定的施工方案及施工部署的( )进行全面的评价。
已知函数(a∈R),若函数f(x)的图象上点P(1,m)处的切线方程为3x-y+6=0,则m的值为______。
根据以下情境材料,回答以下问题。新生派出;所位于老城区,治安环境复杂。为了确保安全。派出所组织两个巡逻组,不间断地对辖区进行巡逻。一组是车巡组,共3人,开一辆警车,负责白天主干道的巡逻;二组是步巡组,共3人,负责夜间支街背巷的巡逻。该所一周警情记
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
我国的程序法律部门包括诉讼法与非诉讼程序法。其中,非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有
A、 B、 C、 D、 A路由选择算法与路由选择协议是两个不同的概念。网络上的主机、路由器通过路由选择算法形成路由表,以确定发送分组的传输路径,而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议
下述哪一条不是由于关系模式设计不当而引起的______。
VoyagetoAntarcticaAntarcticaisnotaneasyplacetogetto,butincreasingnumbersofpeoplevisitAntarcticaeveryyear
最新回复
(
0
)