首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
74
问题
某二叉树共有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/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件调试的目的是______。
SELECT*FROMstudent【】FILEstudent命令将查询结果存储在Student.txt文本文件中。
对于现实世界中事物的特征,在实体一联系模型中使用
请对下面的程序填空:***计算乘法表XY.PRG***SETTALKOFFCLEARFORJ=1TO9?STR(J,2)+’)’FORK=(10)??(11)ENDFOR
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
在面向对象方法中,类之间共享属性和方法的机制称为______。
在表设计器的"字段"选项卡中有一组定义字段有效性规则的项目,它们是【】、"信息"和"默认值"。
树是结点的集合,它的根结点数目是
算法的复杂度主要包括______复杂度和空间复杂度。
随机试题
肝性功能性肾衰竭(hepaticfunctionalrenalfailure)
散剂按组成药味可分为
某用人单位为完成供货任务,想延长工人的工作时间,为此,该用人单位必须满足下列哪些要求?()
以下可以采用成本法进行估价的有()。
终凝时间不得长于6.5h的是()水泥。
检察机关办理刑事案件时,在审查起诉阶段发现犯罪已过追诉时效的,应当作出()的决定。
“直客式”个人贷款,就是利用银行网点和理财中心作为销售和服务的主渠道,银行客户经理按照“了解你的客户,做熟悉客户”的原则,直接营销客户,受理客户贷款需求。()
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthe
每当面对繁忙的交通状况时,我们总觉得它是无序的。但是仔细观察,我们就会发现,在“混乱”的表象下却存在着群体协作行为:每一个驾驶员都努力规避交通事故,这是个体行为:在路上行驶时,汽车首尾相接,车距狭小但不碰撞,车距大时就加速,车距小时就减速,这却是群体协作。
芦苇:河滩
最新回复
(
0
)