首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
47
问题
某二叉树共有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/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果,现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,产
在建立表间一对多的永久联系时,主表的索引类型必须是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
对于图书管理数据库,如下的SQL命令:SELECT书名,作者,出版单位FROM图书管理!图书;WHERE出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”其中,WHERE短语后的出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”
设有如下关系表R:将所有“96101”班号改为“95101”;______。
结构化分析方法是面向进行分析的方法。
(31)到(35)题使用如下数据表。“班级”表:班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表:教师编号姓名班级号工资
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
有关loop语句和exit语句的叙述正确的是______。
随机试题
消化性溃疡最典型的症状是
关于麻疹的流行病学特点,不正确的是
道德的特点不包括()
下面各项工作内容属于竖向规划修建性详细阶段的是()。
下列关于气体灭火系统控制组件的安装中,不符合要求的是()。
请根据下面案例计算回答53~55题。案例:某地社会平均工资为2000元/月,吕先生做了心脏搭桥手术。手术费用如下:·在目录内的总费用为11.4万元;·目录以外的费用为3.6万元;·总共15万元。吕先生参加了国家基本医疗保险计划。同时,也参加了单位的补充医疗
个案会谈是社会工作者与服务对象进行的有目的的专业谈话。下列关于会谈的说法,正确的是()。
(04年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥O)的上侧.
Inthecurrentimmigrationwave,somethingmarkedlydifferentishappeninghereinthemiddleofthegreatAmerican"meltingpot
TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations
最新回复
(
0
)