首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
33
问题
某二叉树共有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/LuQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于Access索引的叙述中,正确的是
下列叙述中错误的是
有三个关系R,S和T如下图所示:
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
若要求输入的数据具有固定的格式,应设置字段的属性是
下列关于数据库设计的叙述中,正确的是
下面属于系统软件的是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择()。
在深度为7的满二叉树中,叶子节点的个数为()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
试述上颌动脉的走行、分段及其分支的走行与分布?
中国国际经济贸易仲裁委员会不受理的争议有()
患者,女,32岁。初次怀孕,孕15周出现心慌、气短,经检查发现心功能Ⅱ级。经过增加产前检查次数,严密监测孕期经过等,目前孕38周,自然临产。该产妇的产褥期正确的说法是
以下关于支气管的描述,错误的是
紫外-可见分光光度计的检测器有
韦小宝住在青山区,乔峰在怡海区有楼房一栋。2009年6月l0日,乔峰与韦小宝在河港签订了借款合同,乔峰向韦小宝借款20万元,定于20l0年1月10日返还。合同书经泰安区公证处公证。公证书上写明:如果债务人不履行义务,届时可申请强制执行乔峰在怡海区的楼房。合
ADSL属于非对称式传输,它在一对铜线上支持上行速率为()。
苏格兰产威士忌酒
海关对报关企业与进出口货物收发货人规定了相同的报关注册登记条件。()
根据以下资料。回答下列问题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。下列选项中.2012年1-5月粗钢产量相差最少的是:
最新回复
(
0
)