首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-07
70
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/3MIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。
在VisualFoxPro中，存储声音的字段类型通常应该是()。
下面命令的输出结果是()。？VARTYPE(DATE())
下面对软件特点描述错误的是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
在考生文件夹下完成下列操作：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
以下关于空值(NULL值)叙述正确的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
随机试题
教师把内隐于教学事件背后的意义揭示出来，体现了教育研究的()。
光电二极管常用于光的测量，它的反向电流随光照强度的增加而()。
Thestudentdoesn’twork______heusedto.
A．降低自律性B．相对延长ERPC．二者均是D．二者均不是
建立人工呼吸最简单有效的方法是
现场签证表应当各方签认，并一式四份各方保存，保存方不包括下列()。
估计的值在()之间．
2017年国内生产总值增长的目标是()。
一国国际储备最主要的来源是()。
根据《选举法》规定，在直接选举中正式代表候选人名单应在选举日的()以前公布。
最新回复
(
0
)
