首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
25
问题
某二叉树共有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全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
胃酸的生理作用不包括()。
某企业卖出的能有效对冲库存铝价格风险的铝期货合同属于【】
以下法律文书不具有强制执行力的是()。
净资产越大,说明个人拥有的财富越多,可以通过()方式来提高家庭的净资产。
移动平均线不具有()特点。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
【2013年第53题】专业人士预测:如果粮食价格保持稳定,那么蔬菜价格也将保持稳定,如果食用油价格不稳,那么蔬菜价格也将出现波动。老李由此断定:粮食价格将保持稳定,但是肉类食品价格将上涨。根据上述专业人士的预测,以下哪项如果为真,最能对老李的观点提出质疑?
2013年11月,党的十八届三中全会指出,全面深化改革的总目标是()
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
最新回复
(
0
)