首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-02-04
61
问题
深度为6的满二叉树中,度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义:①二叉树的性质2:在二叉树的第k层上,最多有2
k-1
(k≥1,其中k为层数)个结点。本题中第6层的结点数=2
6-1
=32个。这也是叶子结点最大数。②二叉树的性质3:在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中,叶子结点最多为32个,度为2的结点数为32.1=31个。
转载请注明原文地址:https://kaotiyun.com/show/Vlup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
在模块中执行宏“macro1”的格式为是
以下哪个数据库对象可以一次执行多个操作
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteg
随机试题
下列关于因素分析法的说法,不正确的是【】
简述临产后不宜灌肠的指征。
A.四磨汤B.三仁汤C.大定风珠D.苏子降气汤
临床采集的标本,用1ul定量接种环接种在培养基上,孵育后菌落计数,所得菌落数应大于多少才能对尿路感染有诊断意义
导致脉压增大的疾病是
证券公司加强自营业务内部控制的措施主要有()。I.应加强自营账户的集中管理和访问权限控制Ⅱ.建立健全自营业务风险监控缺陷的纠正与处理机制Ⅲ.提高自营业务运作的透明度Ⅳ.建立完备的业绩考核和激励制度
关于奥托王朝的绘画知识,几乎要全部依靠抄本绘画来学习,最著名的手抄本之一是现藏于特里尔的()。
根据下面材料回答16-20题:据海关统计,2010年1--10月份,广东省对东盟的进出口贸易总值为649.1亿美元,比去年同期(下同)增长31.3%,占同期广东省进出口贸易总值的8%,其中,对东盟出口253.5亿美元,增长20.8%;自东盟进口3
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al
运行VBA的函数过程,可使用的宏命令是
最新回复
(
0
)