首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
76
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文字为“中国互联网信息中心”,水
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是:
在PowerPoint演示文稿中,不可以使用的对象是()。
下列关于对象和类的叙述,错误的是()。
用树型结构表示实体之间联系的模型是()。
随机试题
口服降糖药“格列吡嗪”俗称
针对李甲的起诉,人民法院应如何处理?()如果法院开庭审理后,经两次传票传唤李乙拒不到庭,则人民法院如何处理?()
由于房地产经纪合同履行违约而依法承担的法律后果属于:()。
目前,个人征信系统数据的直接使用者包括()。
古人有“闻过则喜”之说,而今天有些人则不然,总是_______,对比之下,实在不应该。填入画横线部分最恰当的一项是:
你在工作上认真严格,因此得罪了不少人,家人劝你不要太严格,否则没有群众基础,遇到这种情况,你怎么办?
汇率理论主要有()。
下列叙述中正确的是
以下选项中表示一个合法的常量是(说明:符号□表示空格)
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T
最新回复
(
0
)