首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-01-26
84
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/H60p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于宏叙述错误的是
下面叙述中错误的是
在下列关于宏和模块的叙述中，正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
以下有关VBA中变量的叙述错误的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
随机试题
Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesofaudiobooks.Youshouldwrite
职业资格是对劳动者具有从事某种职业必备的学识、技术、能力的基本要求。()
设函数f(x)连续且满足,则f(x)=_________．
《医疗机构管理条例实施细则》规定医疗机构的门诊病历的保存期不得少于
为减轻肾病综合征患者长期服用肾上腺皮质激素的副作用，可采用
知母使用注意事项
利害关系人认为房屋登记簿记载的事项错误，而权利人不同意更正的，利害关系人可以申请()登记。[2010年考试真题]
某市市政府推行有关弹性放学的政策，弹性放学时间是指部分按时接学生放学有困难的家长可以向学校申请延时放学，即学生在放学时间仍可在校内逗留，学校将安排值班教师提供“托管”服务。关于弹性放学的调查，小李的方案是让老师自己组织班里学生做问卷调查，在学校门外发放问卷
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te
在人口稠密的城市，说一个人必须认识他的近邻这个观念早已烟灭，但在小城镇和乡村里却依旧存在。
最新回复
(
0
)
