设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-10-16 49

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。
本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
下列叙述中，正确的是()。
串的长度是()
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
下列关于队列的叙述中正确的是
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删

随机试题

根据行政法学对行政主体的分类理论，下列选项中表述正确的是()。
细胞间信息物质不包括
下列有关黄酮类化合物从聚酰胺柱上的洗脱规律，错误的是
检查井一般采用圆形，井底应铺设一层厚(　　)的混凝土。
我国的会计监督体系由()组成。
税务行政处罚听证的范围是对公民作出()以上，或者对法人或其他组织作出()以上罚款的案件。
紧急避险行为不能超过必要的限度，这里所说的“必要的限度”，错误的说法是()。
Relativitytheoryhashadaprofoundinfluenceonourpictureofmatterbyforcingustomodifyourconceptofaparticleinan
—Readthearticlebelowaboutchangesinworkingtime.—Choosethebestsentencetofillineachofthegaps.—Foreachgap8—12
A、SleepinginanopenenvironmentB、Usingfuelinsteadofelectricity.C、Usingsmallandmovablegasgenerators.D、Short-termco

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

下列叙述中，正确的是()。

串的长度是()

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

下列关于队列的叙述中正确的是

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

根据行政法学对行政主体的分类理论，下列选项中表述正确的是()。

细胞间信息物质不包括

下列有关黄酮类化合物从聚酰胺柱上的洗脱规律，错误的是

检查井一般采用圆形，井底应铺设一层厚( )的混凝土。

我国的会计监督体系由()组成。

税务行政处罚听证的范围是对公民作出()以上，或者对法人或其他组织作出()以上罚款的案件。

紧急避险行为不能超过必要的限度，这里所说的“必要的限度”，错误的说法是()。

Relativitytheoryhashadaprofoundinfluenceonourpictureofmatterbyforcingustomodifyourconceptofaparticleinan

—Readthearticlebelowaboutchangesinworkingtime.—Choosethebestsentencetofillineachofthegaps.—Foreachgap8—12

A、SleepinginanopenenvironmentB、Usingfuelinsteadofelectricity.C、Usingsmallandmovablegasgenerators.D、Short-termco

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

检查井一般采用圆形，井底应铺设一层厚(　　)的混凝土。