首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
86
问题
某二叉树共有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/2RTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic中,所有标准控件都具有的属性是( )。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text=”程序设计"Text1.SetFocusEndSubPrivateSubText1_GotFoc
以下叙述中错误的是()。
数据流图中带有箭头的线段表示的是()。
窗体上有1个名称为List1的列表框,其中有若干列表项,并有下面程序代码:PriateSubList1_DblClick()ExchangeList1,List1.ListIndexEndSubPrirateSubExchange(So
以下叙述中错误的是()。
下列说法中正确的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
以下说法中正确的是()。
随机试题
Thecameraoffersthefilmmakerfreedomallowinghimtomoveeasilyacrossbarriers(界限)oftimeandspace.
下列有关二尖瓣狭窄的杂音的叙述,正确的是()
根据编码激励技术原理,超声成像可以
急性肾小球肾炎出现严重循环充血的机制是
根据《证券公司内部控制指引》的规定,下列关于证券公司各类业务的内部控制要求,表述错误的是()。
依次填入下面横线处的语句,衔接最恰当的一组是()生命中没有导演,谁都无法为自己的人生进行彩排。但我们可以是编剧,把生活变成我们想要的体裁:那些风花雪月的浪漫可以改编成诗歌,那些柴米油盐的琐碎_______,那些坎坷不平的经历_______
(2018·山西)记忆过程包括()
公共政策的强制性经常与()措施相联系,若缺乏这种措施就将失去权威性。
TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,【C1】______dualhierarchies:therearebothstatean
Whatprobablyistherelationshipbetweenthetwospeakers?
最新回复
(
0
)