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

admin2019-01-11 40

问题在深度为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://jikaoti.com/ti/hMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

面向对象的模型中，最基本的概念是对象和【】。

美国心理学家华莱士提出的创造过程4个阶段的模式中，准备阶段包括_______，拟定假设条件和研究方法。

患者，男，20岁。建筑工人，不慎自脚手架跌下，造成严重颅脑损伤作颅骨牵引，该患者翻身时应

下列关于糖浆剂的描述错误的是

急性酒精中毒是指由一次饮入过量的酒或酒类饮料，引起中枢神经系统由兴奋转为抑制的状态。

轻中度低渗性脱水首先补充的液体是

注册会计师在使用统计抽样测试与被审计单位的发票有关的控制时，下列做法中，正确的是()。

similarity

异步传输模式ATM是以信元为基础的分组交换技术。从通信方式看，它属于()。

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

二级C语言

NCRE全国计算机二级

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

假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

面向对象的模型中，最基本的概念是对象和【】。

美国心理学家华莱士提出的创造过程4个阶段的模式中，准备阶段包括_______，拟定假设条件和研究方法。

患者，男，20岁。建筑工人，不慎自脚手架跌下，造成严重颅脑损伤作颅骨牵引，该患者翻身时应

下列关于糖浆剂的描述错误的是

急性酒精中毒是指由一次饮入过量的酒或酒类饮料，引起中枢神经系统由兴奋转为抑制的状态。

轻中度低渗性脱水首先补充的液体是

注册会计师在使用统计抽样测试与被审计单位的发票有关的控制时，下列做法中，正确的是()。

similarity

异步传输模式ATM是以信元为基础的分组交换技术。从通信方式看，它属于()。

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********