首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2014-04-21
32
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/SVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列选项中,哪个不是一般算法应该有的特征( )。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
软件设计中划分模块的一个准则是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
假设有商店表,查询在"北京"和"上海"区域的商店信息的正确命令是
软件设计中模块划分应遵循的准则是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列对于软件测试的描述中正确的是
随机试题
下列关于FTC-2000G飞机的特点,说法不正确的是()。
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
连接动脉、静脉的枢纽和心血管系统的“动力泵”是
房地产经纪机构在风险管理过程中,因买卖双方客户“跳单”而产生的风险,属于()。
关于建筑物防雷设计,下列说法错误的是:
建筑市场诚信行为记录信息的公布期限一般为6个月到3年,但针对具体情况有不同的规定。对此,下列表述中正确的是()。
全面结算会员期货公司的期货保证金账户应当与其自有资金账户相互独立、分别管理。( )
由于债权人的原因,债务人无法向债权人给付合同标的物时,债务人可以将合同标的物交付提存机关。债务人将标的物提存后,标的物毁损、灭失的风险由谁来承担?()
Time,asweknowit,isaveryrecentinvention.Themoderntime-senseishardlyolderthantheUnitedStates.Itisaby-produ
A、Hewillcookasoup.B、Hewillgobackhome.C、Hewillbuyastovetocook.D、Hewillbuyanewcoatforthewoman.B由男士提到的I’l
最新回复
(
0
)