首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
21
问题
某二叉树共有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://jikaoti.com/ti/q1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列关于栈的叙述正确的是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列叙述中正确的是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
对于循环队列,下列叙述中正确的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法的时间复杂度是指
随机试题
慢性支气管炎1周内咳喘痰加剧者,为
疣状癌最常发生于
静载试验后,结构承载性能分析主要包括()。(检测员不考)
【2017年真题】PFI融资方式与BOT融资方式的相同点是()。
按照记账凭证的用途,可分为()。
在上海证券交易所大宗交易的意向申报中,申报方数量不明确的,将视为至少愿以大宗交易单笔买卖()成交。
一般来说,在利率将上调的预测下,在长期国债和短期国债中,人们会倾向于投资()。
()在法治实施体系中具有基础性的意义。
在本届羽毛球公开赛上,如果中国队的女子双打能够进入半决赛,同时混合双打失利,则男子单打或者女子单打无法夺冠。如果以上命题为真,再加上以下哪项前提,可以得出结论:中国队的女子双打没有进入半决赛?
Althoughnocompanyismentionedbyname,itisveryclearwhichAmericaninternetgianttheEuropeanParliamenthasinmindin
最新回复
(
0
)