首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
67
问题
某二叉树共有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/9Abp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
标准SQL基本查询模块的结构是______。
使用“应用程序向导”创建的项目,除项目外还自动生成一个【】。
VisualFoxPro在SQL方面,不支持的功能是( )。
在VisualFoxPro中,主索引可以保证数据的______完整性。
给出在工作中心“WC1”或“WC2”工作,并且年龄大于30的职工编号,正确命令是()。
表示表文件中平均分超过90分和平均分不及格的全部女生记录,应当使用命令______。
(31)到(35)题使用如下数据表。学生”表:学号C(8),姓名C(8),性别C(2),系名(10),出生日期D“课程”表:课程编号C(4),课程名称C(12),开课系名C(10)“成绩”表:学号C(8),课程编号C(4),成绩I若有如下SQL
下列工具中属于需求分析常用工具的是______。
软件生命周期中所花费用最多的阶段是______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
契诃夫短篇小说《苦恼》的主人公是()
母亲为G-6-PD缺陷症患者杂合子,每胎子女的发病风险为
某男,29岁,由于工作原因,经常暴饮暴食,嗜酒,致湿热内生,症见淋浊,脚气,小腹胀痛,身热口渴、身重疲乏,盗汗遗精,骨蒸潮热,舌红苔黄腻、脉滑数。医师诊断为下焦湿热,处方为黄柏、苍术,水煎服。黄柏退虚热,治疗骨蒸潮热的最佳使用方法是()。
下列属于投资建设项目管理特征的是()。
下列有关基准收益率确定和选用要求的表述中,正确的有()。
简述建构主义学习的共同点。
公安机关的职能,是指公安机关对于国家与社会所应起的效能和作用。()
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
现在许多中大型企业建有企业数据仓库。关于数据仓库中数据的特点,下列说法一般情况下正确的是()。
Cancerissecondonly______heartdiseaseasacauseofdeathintheworld.
最新回复
(
0
)