首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
72
问题
某二叉树共有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全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
静态作业的特点是
A.心电图B.心肌活检C.X线胸片D.冠状动脉造影E.放射性核素心肌显像诊断冠状动脉粥样硬化性病变最有价值的检查方法是
在课外、校外教育中,教师处于()
谈话法最能体现教学的
金融监管的原则有哪些?金融监管的内容和手段分别是什么?当前我国应如何健全金融监管,守住不发生系统危险的底线?
抗日根据地的政权,是中国共产党领导下的抗日民族统一战线性质的政权。在政权机关工作人员的名额分配上实行“三三制”原则,分别是指
如果在Applet中要访问一个HTML文件,可以请求浏览器实现相应HTML文本的显示。通过AppletContext的【】方法,Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。
他彻底修改提纲主张
Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin
Howmanykindsoftravelbooksarementionedinthepassage?
最新回复
(
0
)