首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
30
问题
某二叉树共有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://jikaoti.com/ti/Gxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
随机试题
患者,男性,60岁。体胖,进油腻性食物后出现右上腹疼痛,阵发性加重半天,向右肩背部放射,伴恶心、呕吐。4年前因胃溃疡合并上消化道出血行胃大部切除术。超声所见:肝回声均匀,未见异常回声,胆囊大小约7.5cm×2.9cm,壁厚约0.4cm,囊内可见多发强回声团
关于股份有限公司向社会公开发行新股的程序,下列哪些选项是不正确的?
列关于中国古代法制思想和法律制度的说法,哪些是正确的?()
取得一级资质的房地产估价机构的法定代表人或执行合伙企业事务的合伙人是注册后从事房地产估价工作()年以上的专职注册房地产估价师。
在单缝夫琅禾费衍射实验中,单缝宽度为a,所用单色光波长为λ,透镜焦距为f,则中央明条纹的半宽度为()。
根据《劳动争议调解仲裁法》和《劳动保障监察条例》,下列关于劳动仲裁、监察时效期间的说法,正确的是()。
蒋冯战争
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注
Shouldyouneedtoreturnthisproduct,please______theattachedformandsendittouswithin15daysofyourpurchase.
A、Onthewhole,thewomanlikedthefilm.B、Thewomandidn’tseethefilm.C、Thefilmwasveryexciting.D、Thefilmwasn’tasgo
最新回复
(
0
)