首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
74
问题
某二叉树共有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://www.kaotiyun.com/show/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
连续执行以下命令,最后一条命令的输出结果是()。SETEXACTOFFa=“北京”b=(a=“北京交通”)?b
诊断和改正程序中错误的工作通常称为。
(31)到(35)题使用如下数据表。“班级”表:班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表:教师编号姓名班级号工资
?STR(123.45,5,1)命令的输出结果是()。
设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO,其中NO为学号(数值型),NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为“王华”:_
下列不属于结构化分析的常用工具的是______。
在当前目录下有数据表文件student.dbf,执行如下SQL语句后SELECT*FORMstudentINTODBFstudentORDERBY学号/D
在当前表中,查找第2个男同学的记录,应使用命令
下列关于索引的叙述中,不正确的是
随机试题
[A]Whattodoasastudent?[B]Variousdefinitionsofplagiarism[C]Ideasshouldalwaysbesourced[D]Ignorance
简述接入控制的功能。
A.2000mlB.>2000mlC.1000mlD.500mlE.
根据村民委员会组织法的规定,有关村规民约的下列哪一选项是正确的?()
审计部门对会计师事务所出具的审计报告进行监督。()
资料:环城商店,一个在全国范围内经营电子超市的企业,现在正发挥其有顾客服务、后勤、高档商品销售和特许经营方面的优势发展了一系列名为卡玛斯(CarMax)的汽车连锁店,现也开了4家:佛吉尼亚1家、亚特兰大2家、卡罗来纳1家。在这些超市,顾客可以浏览上百种的
简述影响人格发展的因素。
若干人完成了植树2013棵的任务,每人植树的棵数相同。如果有5人不参加植树,其余的人每人多植2棵不能完成任务,而每人多植3棵可以超额完成任务。问:共有多少人参加了植树?
在Access的数据表中删除一条记录,被删除的记录
Thelasttwotornadoseasonshavebeenthedeadliestinadecade,with206deaths.EveryonefromtheinsuranceindustrytoAlG
最新回复
(
0
)