首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
34
问题
某二叉树共有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全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
深度为5的满二叉树中,叶子结点的个数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
参与LCAT酶促反应的物质有
决定分娩的因素包括
成人生命体征测值在正常范围内的一组是
依照《环境影响评价法》的规定,可能造成不良环境影响并直接涉及公众环境权益的专项规划,除( )之外,均需征求有关单位、专家和公众对环境影响报告书草案的意见。
拟建工程与已完工程采用同一施工图,但基础部分和现场施工条件不同,则与已完工程相同的部分可采用()审查施工图预算。
以下关于票据的叙述中,正确的包括( )。
资产负债表日后至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回,该事项属于资产负债表日后调整事项。()
县级以上人大常委会享有受理人民群众对公安机关及其人民警察提出的申诉和意见的监督权,这种监督权称为国家权力机关的监督。( )
Thepurposeofthistestistomeasurestudents’______tolearninsteadoftheirpresentachievements.
【S1】【S12】
最新回复
(
0
)