首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
23
问题
某二叉树共有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/1MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
下面表达式中,运算结果为12的是:
有关查询设计器,正确的描述是
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
下列数据结构中,属于非线性结构的是( )。
算法的有穷性是指( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
构建社会主义和谐社会要实现学有所教、劳有所得、病有所医、老有所养、住有所居的目标,这体现了加快推进社会建设的重点是()。
牡蛎不具有的功效是()。
下列支出属于产品成本支出的是( )。
中央银行的特征主要表现为( )。
甲、乙、丙、丁四人共同出资设立普通合伙企业,委托合伙人丁单独执行企业事务。下列表述中,不符合《合伙企业法》规定的是()。
健身教练建议小李每天增加进餐次数而不增加所摄入的食物总量,那么她的体重就会有显著下降,然而,小李增加日进餐次数却并没有减少每餐摄入的食物量。由此可以推断()。
联是挂在或贴在楹上的对联,后来也称它为对联。内容或写景或叙事,或劝诫人治学修身,处世做人。下面是山西平遥县古县衙的一幅楹联,但顺序错乱了,请你重新排序,在横线上填序号。(1)吃百姓之饭(2)得一官不荣(3)失一官不辱(4)自己也是百姓(5)无论官
Writeane-mailofabout100wordsbasedonthefollowingsituation:YourfriendDavidjustbrokeupwithhisgirlfriendandwas
Whatdoesthespeakerdomostprobably?
Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri
最新回复
(
0
)