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

admin2019-01-11 46

问题在深度为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全国计算机二级

请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4EFg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

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

可以在C语言程序中用做用户标识符的一组标识符是()。

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

算法的复杂度主要包括时间复杂度和______复杂度。

在下列字符序列中，不可用做C语言标识符的是()

甲和乙共同实施拐卖妇女、儿童罪，均被判处死刑立即执行。最高法院复核后认为全案判决认定事实正确，甲系主犯应当判处死刑立即执行，但对乙可不立即执行。关于最高法院对此案的处理，下列哪一选项是正确的?()

管道组对前，需将管端的局部凹凸、椭圆等变形进行修正。

对消费者的购买行为具有最广泛、最深远影响的因素是()

某企业2010年可比产品按上年实际平均单位成本计算的本年累计总成本为3200万元，按本年计划单位成本计算的本年累计总成本为3100万元，本年累计实际总成本为3050万元。则可比产品成本的降低额为()万元。

投射效应指在认知和对他人形成印象时，以为他人也具备与自己相似的特性的现象，即推己及人的情形。根据上述定义，下列不属于投射效应的是：

现有浓度为10％的盐水200克，再加人多少克浓度为30％的盐水，可以得到浓度为22％的盐水?

TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓-’’出勤’’?姓名屏幕上会显示

Tenyearsago,JoeAllenbeganstudyingadiversegroupofseventhgradersneartheUniversityofVirginia,wherehe’saprofess