首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
41
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在菜单编辑器中定义了一个菜单项,名为menu1。为了在运行时隐藏该菜单项,应使用的语句是______。
在程序运行期间,如果拖动滚动条上的滚动眶,则触发的滚动条事件是______。
运行下列程序,最后在窗体中输出【】。PrivateSubcommand1_Click()a=65:b=17a=aModb^2a=a\4PrintaEndSub
往窗体Form1上添加一个列表框控件List1,并编写如下代码:PrivateSubForm_Load()Fori=0T06Listl.AddItemiNextiEndSub
以下叙述中错误的是______。
以下叙述中错误的是______。
下列关于栈的叙述正确的是
设a="a",b="b",c="c",d="d",执行语句x=IIf((a<B)Or(c>D),"A","B")后,x的值为
下面对语句的功能说明中错误的是Open"Text.Dat"ForOutputAs#FreeFile
采用面向对象技术开发的应用系统的特点是
随机试题
一般来说,不调整纯属国内经济关系的是()
下列有关合同的说法,不正确的是()
以下最容易引起急性肾衰竭的外伤是
磨牙后垫在排列人工牙时的标志作用,下列哪一项除外
女性,50岁,反复上腹疼痛20年,近1周出现频繁呕吐,呕吐量大,呕吐物为宿食,不含胆汁。查体:可见胃型,振水音阳性。最可能的诊断是
3岁男孩,自幼喂养困难,易患肺炎。体检:胸骨左缘3、4肋间闻及4/6级全收缩期杂音,传导广泛,伴有震颤,P2亢进。最可能的诊断是,
采用地质雷达对隧道衬砌质量进行检查时,分段测量相邻测量段接头重复长度不应小于0.5m。()
加固地铁盾构进出洞口常用的改良土体方法有()。
DistanceLearninginBritainIntimesofinflation,smartinvestorslookforasafehaven.So,withuniversitiescomplaining
Hezbollahlaunchedthedisturbancebecause
最新回复
(
0
)