首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
40
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二又树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=no+n1+n2=1+n1+0,则度为l的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/CTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
一组变量值分别是50、60、70、80、90、100,则其极差为()
某国甲公司与中国乙公司订立买卖合同,概括性地约定有关争议由“中国贸仲”仲裁,也可以向法院起诉。后双方因违约责任产生争议。关于该争议的解决,依我国相关法律规定,下列哪一选项是正确的?(2009年卷一第38题)
根据社会保险法的规定,下列人员中应停止领取失业保险金的有()。
除夕晚,最富有特色的菜肴为整蒸大公鸡的民族是()。
德育过程的构成要素是()。
现在,用词不当、语法错误、逻辑混乱等语言不规范的现象,不仅出现在学生的笔下,而且在报刊、书籍上也屡见不鲜;读者的讹误,不仅出现在一般人的口头上,而且在广播和电视中也时有所闻。这段话支持了这样一个观点,即()。
交通部科研所最近研制了一种自动照相机,凭借其对速度的敏锐反应,当且仅当违规超速的汽车经过镜头时,它会自动按下快门。在某条单向行驶的公路上,在一个小时中,这样的一架照相机共摄下了50辆超速的汽车的照片。从这架照相机出发,在这条公路前方的1公里处,一批交通警察
以下叙述中正确的是()。
Thereareactuallytoomanyopportunitiestolearnmore,toseemore,andtounderstandmore,andtheyallrequireustochange,
Whichwaristhispassagetomarktheanniversaryof?
最新回复
(
0
)