在深度为7的满二叉树中，度为2的节点个数为( )。

admin2019-01-11 73

问题在深度为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⁷一1=127，第七层叶节点个数为2^7—1=64，则127—64=63，B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/fKxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

以下叙述中错误的是

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

首次提出“马克思主义中国化”命题的中国共产党领导人是

德育过程就是学生思想品德的形成过程。

A、Mr.Lindleyhadgotinjured.B、Mr.Lindleyhadfallenasleep.C、Mr.Lindleyhadfallenoffhischair.D、Mr.Lindleyhadlostc

下列哪种情况下组织液生成减少

心肌梗死急性期患者，一旦出现室性期前收缩，应首选()

A．急性肠梗阻B．感染性休克C．肺炎高热D．慢性十二指肠瘘E．挤压综合征高钾血症的常见病因是

依证券法的规定，以下何种公司不能发行公司债券?

在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表逮捕或者刑事审判的机关是：

A、Becauseofthestressfactors.B、Becauseoftheleisureactivities.C、BecauseoftheTVwatching.D、BecauseofthegeneralAme