首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
36
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除视图myview的命令是()。
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
在表单数据环境中,将环境中所包含的表字段拖到表单中,根据字段类型的不同将产生相应的表单控件,下列各项中,对应正确的一项是()。
命令“DIMEarray(5,5)”执行后,array(3,3)的值为______。
SQL的查询语句中,______短语用于实现关系的投影操作。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
数据库表之间的一对多联系通过表的(8)索引和子表的(9)索引实现。8.
下列关于索引的叙述中错误的是______。
下列叙述中正确的是______。
随机试题
患者,男性,58岁,病侧胸廓隆起,叩诊呈鼓音,语颤消失,呼吸音消失,气管移向健侧,应考虑为()
A.灯丝B.集射罩C.灯丝变压器D.空间电荷补偿变压器E.电容电流补偿变压器摄影时用于补偿管电压变化引起的管电流变化的是
太平洋海底世界是中国和新西兰共同建造的北京第一家五星级水族馆,在北京地区的三家海洋馆中,海底隧道最长,在隧道中可全方位观察海洋动物游动。()
案例4中国著名的家电企业海尔集团从1999年初开始物流改革,将物流重组定位在增强企业的竞争优势的战略高度上来,希望通过物流重组有力地推动海尔的发展。因为零部件库的管理不太先进,库存资金占用比较大,甚至有些呆滞,所以海尔集团首先选择零部件作为首要的突
“我国发展仍然处于可以大有作为的重要战略机遇期。”这一重要论断的依据是()。
电子商务的本质是()。
I’mtoldthatduringaninternationalgameofchess(国际象棋),manybeautifulmovescouldbemadeonachessboard.Inadecisive【C1
Mostspeciesofthisplantthriveinordinarywell-drainedgardensoilandtheyarebestplanted8cmdeepand5cmapart.
HowmanypicturesdoesVoyager2sendbackaday?
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
最新回复
(
0
)