首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-10-14
49
问题
某二叉树共有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/UOcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中,利用自动功能可创建的报表是()。
可以获得文本框当前插入点所在位置的属性是()。
若在被调用过程中改变形式参数变量的值,其结果同时也会影响到实参变量的值,这种参数传递方式是()。
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是()。
下列四种形式的循环设计中,循环次数最少的是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
如果在C盘当前文件夹下已存在名为StuDat.a.dat的顺序文件.那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将()。
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUPBY部门号;查询结果的记录数是()。
算法的时间复杂度是指
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
随机试题
下列疾病常累及的牙齿为釉质发育障碍在1岁以内而累及的牙齿为
A、灵芝B、松萝C、乳香D、苏合香E、茯苓药用香树酯的药材为
“申报日期”栏应填()。
2015年12月15日,甲公司与A公司签订一项设备安装合同。合同规定该设备安装总价款为200万元,于安装任务完成并验收合格后一次结清,12月31日,该设备安装任务完成并经A公司验收合格。甲公司实际发生的安装费用为60万元(均为安装人员工资)。12月31日,
(2011年真题)甲公司系ABC会计师事务所的常年审计客户,主要从事电子产品的生产和销售。ABC会计师事务所委派x注册会计师担任甲公司20l0年度财务报表审计项目合伙人。在审计存货时,X注册会计师编制了相关工作底稿,部分内容摘录如下:资料一:资料二:
Ourresearchhasfocusedonadrugwhichisso________astobeabletochangebrainchemistry.
今年以来,某导游被游客投诉的次数比其他导游多出一倍。针对旅游公司认为自己服务不到位的质疑,该导游反驳说,每次针对投诉的调查都说明,这些针对他的投诉只是游客太过挑剔。要使该导游的反驳成立,以下哪项是必须的假设?①如果游客不是太过挑剔,他们
ThemembersofDukeUniversity’scomputerprogrammingteamhadsolvedonlyoneproblemintheworldfinalsoftheInternational
已知a为8位二进制数,要想通过ab运算使a的低5位变反(即0变1,1变0),高3位不变,b的值应为【】。
A、浙江潮又称海涛潮B、亚马逊河涌潮最大C、恒河涌潮最壮观D、钱江潮最大D文中最后一句提到“浙江潮则被誉为‘世界第一大涌潮’”,而“浙江潮”就是“钱江潮”,所以选D。
最新回复
(
0
)