首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2021-09-06
16
问题
某二叉树共有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/VVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
属于报表“格式”属性的是
在窗体中有一个命令按钮(名称为run34),对应的事件代码如下:PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=sum+iNextiMsgBo
按数据的组织形式,数据库的数据模型可分为三种模型,它们是
在面向对象方法中,实现信息隐蔽是依靠
用一个对象来表示“一只白色的足球被踢进球门”,那么“白色”、“足球”、“踢”、“进球门”分别对应的是()。
下面属于黑盒测试方法的是
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是
随机试题
企业在一定期间发生亏损,则企业在这一会计期间的所有者权益总额一定减少。
阅读材料回答问题秦穆公见伯乐年事已高,请伯乐推荐继任者,伯乐说九方皋可堪此任。九方皋奉穆公之命外出找马,三月后复命说,马已找到。穆公问:何马也?九方皋答道:是一匹黄色的公马。穆公派人去取马,取马人回报说是一匹黑色的母马。穆公不悦,责备伯乐道:你推
患者,女,42岁。双足底皮损1个月,不痒。体格检查:双足底散在分布较多黄豆大小铜红色斑丘疹,部分表面领圈样脱屑。若无条件进行实验室检查,应予以下列哪项处理比较合适
A.1~3个月B.3~4个月C.4~6个月D.7~9个月E.10~12个月添加鱼肝油的月龄是
2015年某渔业公司拥有捕捞渔船5艘,每艘净吨位190吨;其他机动船舶5艘,每艘净吨位400吨。2015年9月10日购置游艇2艘,每艘艇身长度为22米,购置养殖渔船1艘,净吨位2000吨。新购置的船舶取得的发票上所载日期均为9月。车船税适用年税额为:机动船
将一个批次的该零件全部生产出来用时最短的零件移动方式是()。
试述陶行知“生活即教育”和杜威“教育即生活”的基本内涵,并比较其异同。
代数式可能的取值有().
设X~N(2,σ2),其分布函数为F(x),则对于任意实数a,有().
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:以工作表“名单”的原始数据为依据,在工作表“统计分析”中按下列要求对各部门数据进行统计:①首先获取部门代码及报考部门,并按部门代
最新回复
(
0
)