首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2018-09-19
87
问题
某二叉树共有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/46Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于数组的叙述中,错误的是
下列关于栈的叙述中,正确的是
设在窗体上有一个名称为Check1的复选框数组,并有以下事件过程:PrivateSubCheck1_Click(IndexAsInteger) …EndSub则下面叙述中错误的是( )。
下列描述中错误的是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
以下关于通用对话框的叙述中,错误的是
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
下列说法中,错误的是( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
随机试题
女职工生育的费用,由生育保险基金支付的有()
【T1】CustomerRelationshipManagement(CRM)providesyourcompanywithnewwaysofbetterunderstandingandservingyourcustomer.
简述国际市场新进入者的常见障碍。
β受体阻断药抑制心脏功能,不能用于治疗慢性心力衰竭。
A.类风湿关节炎B.膝关节化脓性关节炎C.膝关节滑膜结核D.膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除
房地产投资收益率标准的确定,一般要综合考虑一些因素,其中不包括的因素为()。
向敏中,字常之,开封人。父璃,仕汉符离令。性严毅,惟敏中一子,躬自教督,不假颜色。尝谓其母日:“大吾门者,此儿也。”及冠,继丁内外忧,能刻厉自立,有大志,不屑贫窭。太平兴国五年进士,任右赞善大夫,后命为枢密直学士。时通进、银台司主出纳书奏,领于枢
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
R(X,Y)是一个二日关系,X,Y是单属性,则()。
It’sperhapstheworld’smostfamousunderwaterattraction,immortalizedinfilmandinlegend:theTitanic.Butnowexpertssay
最新回复
(
0
)