首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
70
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/Tzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
下面的数据库表中,若职工表的主关键字是职工号,部门表的主关键字是部门号,SQL操作不能执行。职工表职工号职工名部门号工资001李红01580005刘军
在SQL语句的SELECT中,字符串匹配运算符用___________表示,%可用来表示0个或多个字符。
下列叙述正确的是()。
VisualFoxPro的“参照完整性”中“插入规则”包括的选择是()。
需求分析阶段的任务是确定
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号,NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
随机试题
限制进口的非关税壁垒措施有()。
组成药物中含有牡丹皮的方剂有
为满足住户需要,居住区应建造大型喷水池。()
在下列物理化学除氟方法中,目前最常用的方法是
在下列国家机关所发布的文件中,属于规范性法律文件的有()。
甲公司欠乙公司10万元,于2019年7月1日到期。在2019年5月6日,甲公司在不能清偿到期债务,并且资产不足以清偿全部债务的情况下,仍然提前清偿了乙公司的债务。2019年11月7日,人民法院受理了甲公司的破产申请,甲公司的管理人请求人民法院撤销该清偿行为
下列情况,允许当事人解除合同的有()。
在西方教育史上,()被誉为“科学教育学的奠基人”,在世界教育史上被称为“现代教育学之父”,而反映其教育思想的代表作《普通教育学》则被公认为是第一部具有科学体系教育学的著作。
设证明f(x)在x=0处连续;
A、Thewomandidn’tpayherrentontime.B、Shecouldn’tfindanyonetorepairthewashingmachine.C、Thewomanhadsomerepairs
最新回复
(
0
)