首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
39
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质:在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
=O,由n=n
0
+n
1
+n
2
可得n
=6,即该二叉树有6个度为1的结点,可推出该二又树的深度为7。
转载请注明原文地址:https://kaotiyun.com/show/AZzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址,正确的是()。
能够得到下面信息的DOS命令是
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
数据库表的字段可以定义规则,规则是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
执行上一题所有的命令序列后,数据表文件TTT.DBF中的记录共有______。
随机试题
在量纲表达式中,其基本量量纲的全部指数均为________的量称为无量纲量。
最高人民法院复核死刑案件,高级人民法院复核死刑缓期执行的案件,应当由()组成合议庭进行。
钻小孔时,因转速很高,要用( )。
律师广告坚持的原则有
医务人员就医疗行为进行说明的首选对象是()
不符合破伤风抗毒素皮试结果阳性的表现是()。
属于骨折早期并发症的是
《对外贸易法》规定的首要原则是()。
本题涉及增值税、城建税及附加费、资源税、企业所得税。某市煤矿联合企业为增值税一般纳税人,主要开采原煤销售,2020年度有关经营业务如下:(1)销售开采原煤130000吨,不含税收入15000万元,销售成本6580万元(适用13%的增值税税率)。(2)
Theyaresweatingallover.They______inthefield.
最新回复
(
0
)