首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的节点个数为( )。
在深度为7的满二叉树中,度为2的节点个数为( )。
admin
2019-01-11
62
问题
在深度为7的满二叉树中,度为2的节点个数为( )。
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2
K
一1个节点;满二叉树在其第i层上有2
i—1
个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为2
7
一1=127,第七层叶节点个数为2
7—1
=64,则127—64=63,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/fKxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:先将s所指字符串中的字符按逆序存放到t所指字符串中,然后把s所指串中的字符按正序连接到t所指串的后面。例如:当s所指的字符串为:"ABCDE"时,则t所指的字符串应为:"EDCBAABCDE"。
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是;将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=425l。
给定程序中。函数fun的功能是:找出100至x(x≤999)之间各位上的数字之和为15的所有整数,然后输出;符合条件的整数个数作为函数值返回。例如,当n值为500时,各位数字之和为15的整数有:159、168、177、186、195、249、
请编写函数fun,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串:123412132,输入字符为:1,则输出:3。注意:部分源程序在文件PROGI.C中。请勿改动主函数main和其他函数中的任何
请编写函数fun,函数的功能是;将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,二维数组中的数据为:则一维数组中的内容应是:333333334444
简单的交换排序方法是()。
算法的复杂度主要包括时间复杂度和______复杂度。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。
随机试题
______isasemanticprocessinwhichtheprimarymeaningstandsatthecenterandthesecondarymeaningsproceedoutofitinev
钩虫卫氏并殖吸虫
游离皮片移植后抗感染力最强的是
王女士,60岁,已卧床3周。近日骶尾部皮肤破溃,护士仔细观察后认为是压疮溃疡期。护士对王女士局部压疮的处理方法不妥的是
在一般情况下,小桥涵的基础底面应设置在设计洪水冲刷线以下不小于()。
细水雾灭火系统中,属于稳压泵规定时间内不能恢复压力的原因的有()。
证券市场线可以用来描述市场均衡条件下单项资产或资产组合的期望收益与风险之间的关系。当投资者的风险厌恶感普遍减弱时,会导致证券市场线()。
以下对人民内部矛盾的正确认识有
Notallmemberstatesabidedbytheprincipletheyhadagreedonpreviously.
Thecinemahaslearnedagreatdealfromthetheateraboutpresentation.Gonearethedayswhencrowdswerepackedonwoodenben
最新回复
(
0
)