首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-09-18
51
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/viBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
软件设计中模块划分应遵循的准则是
在报表中打印当前时间,需要插入
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
(1)在考生文件夹下根据SCORE_MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
VisualFoxPro中APPENDBLANK命令的作用是()。
若要将计算机与局域网连接,必需的硬件是
随机试题
关于卵巢成熟畸胎瘤的描述,不正确的是
胎盘早期剥离的诊断主要是依靠下列哪项
队列研究中,确定样本含量时,与下列哪项无关
某护士用下排气式高压蒸气灭菌锅进行灭菌,8:35am锅内压力达到所需数值,其后一直维持在103~137kPa之间,结束灭菌的正确时间是()。
管网灭火系统应设()启动方式。
在学习成败归因影响学习动机的诸因素中,激励作用最大的是()。
钢琴组曲《镜》是_________创作的。
邓小平同志科学世界观最鲜明的特征是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表平均单价中的区域B3:C7定义名称为“商
Whatisthemainpurposeoftheannouncement?
最新回复
(
0
)