首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
63
问题
某二叉树共有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/Vecp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
有三个关系R、S和T如下图所示,其中关系T由关系R和S通过运算得到,则所使用的运算为
VBA中采用Hungarian符号法命名变量,下列代表子报表的字首码是
若使用如下代码创建数据表Student:DimstrSQLAsStringstrSQL="createtableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"
下列关于字段属性的叙述中,正确的是()。
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,l,lo则T中的叶子节点数为()。
Access中,利用自动功能可创建的报表是()。
随机试题
控制的范围、程度和频度应该恰到好处,防止控制过多或控制不足,这反映了控制的哪项原则()
在荧光定量分析法中,下列哪种不是影响荧光强度的因素
下列招标投标制度的基本原则中,体现公正原则的有()。
从事生产经营的纳税人不得转借、转让发票;但根据需要可以代开。 ( )
金融机构与客户建立人身保险、信托等业务关系,合同的受益人不是客户本人的,金融机构不需要对受益人的身份证件或者其他身份证明文件进行核对并登记。()
个人在金融机构开立个人存款账户时,应当出示()。
下列关于关系营销的表述,错误的是()。
卢梭说:“人生而自由,却无往不在枷锁之中。”从政治自由的角度理解正确的是()。
材料:影视产品挤压纸媒读物是当下一个明显趋势,正推动文化生态的剧烈演变。前者传播快、受众广、声色并茂,具有文字所缺乏的诸多优越,不能不使写作者们疑惑:文学是否已成为夕阳?没错,如果文字只是用来记录实情、实景、实物、实事,这样的文学确实已
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。下列说法正确的有几个?①201
最新回复
(
0
)