首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
53
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在第6张幻灯片后
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:在“店铺”列左侧插入一个空列,输入列标题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
下面对“对象”概念描述正确的是
计算机软件包括
软件(程序)调试的任务是
为了保证独立的微机能够正常工作,必须安装的软件是
运算器的主要功能是进行
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将素材文件“Word素材1.docx”另存为“Word.docx”
基于XML相关的JavaAPI技术有
Everymaninthiscountryhastherighttolivewherehewantsto,______(regard)ofthecolorofhisskin.
下列属于胆系造影适应证的是
患者,男性,68岁。摔倒后出现右髋部疼痛,不能站起行走。体检:右髋部压痛、肿胀、右髋关节活动障碍、右大粗隆上移、右下肢呈外旋位。应立即首先采取下列哪项检查
我国某地一寺庙佛门弟子积极参加当地架桥修路、捐资助学等活动,方丈还以80万元巨资买到了电视黄金时段前15秒公益广告权,宣传保护野生动物和禁止毒品。黄金时段的广告费特别高,这主要是因为这一时段的广告()。
所有的亚奥国家都是民主国家,所有的亚奥国家也都是宗教国家,而有的宗教国家是多神教国家。所以:
(2011年广东)_______一夜之间,南国一个贫穷破败的小渔村,_______变成绚丽的大都市。填入横线处最恰当的一项是()。
Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh
TheStoryofTeaTearemainedunknowntothewesternworld/untilthesixteenthcentury,/whenEuropeanexplorerswhotrav
最新回复
(
0
)