在深度为7的满二叉树中，度为2的结点个数为

admin2020-11-23 80

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为0的结点（即叶子结点）总比度为2的结点的个数多1个，而度为0的结点数n₀=2^m-1（其中m为二叉树的深度）。本题的度为0的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀-1=63。所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
以下叙述中正确的是()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列选项中属于面向对象设计方法主要特征的是
下面描述中不属于数据库系统特点的是
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
表达式a+=a-=a=9的值是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

随机试题

关于条件反射错误的叙述是()
高渗性脱水病人的体液容量的变化特点为
下列关于阿司匹林的说法正确的是
下列关于桥梁伸缩装置试件描述，正确的有()。
费用和效益的识别应坚持的原则有()。
柱子基础的主要类型有下列的()。
社会主义的本质和根本任务是什么?
科学发展观的基本要求是()。
InWARMADEEASYNormanSolomondemolishesthemythofanindependentAmericanpresszealouslyguardingsacredvaluesoffreeex
以下内容不属于领导特质理论缺陷的是()。

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列选项中属于面向对象设计方法主要特征的是

下面描述中不属于数据库系统特点的是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

表达式a+=a-=a=9的值是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

关于条件反射错误的叙述是()

高渗性脱水病人的体液容量的变化特点为

下列关于阿司匹林的说法正确的是

下列关于桥梁伸缩装置试件描述，正确的有()。

费用和效益的识别应坚持的原则有()。

柱子基础的主要类型有下列的()。

社会主义的本质和根本任务是什么?

科学发展观的基本要求是()。

InWARMADEEASYNormanSolomondemolishesthemythofanindependentAmericanpresszealouslyguardingsacredvaluesoffreeex

以下内容不属于领导特质理论缺陷的是()。