在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2022-10-24 43

问题在具有2n个节点的完全二叉树中，叶子节点个数为( )。

选项 A、n
B、n+1
C、n-1
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a-1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度1节点为0个，a+0+a-1=2n，得2a=2n-1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a-1=2n，得a=n，即叶子节点个数为n。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．
下面选项中关于编译预处理的叙述正确的是()。
下面属于整数类的实例是（）。
有以下程序#include＜stdio.h＞#defineFNA(x)x*x#defineFNB(x)x+xmain(){inta=2,b=4;printf("%d,%d
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2
在数据库设计中，将E．R图转换成关系数据模型的过程属于
用树形结构表示实体之间联系的模型是

随机试题

2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。
公证的独立性
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：
B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
用于施工井壁混凝土的模板，其组装后的外沿半径应()。
新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。
有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？
已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．
下列叙述中正确的是()。
Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

下面选项中关于编译预处理的叙述正确的是()。

下面属于整数类的实例是（）。

有以下程序#include＜stdio.h＞#defineFNA(x)x*x#defineFNB(x)x+xmain(){inta=2,b=4;printf("%d,%d

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2

在数据库设计中，将E．R图转换成关系数据模型的过程属于

用树形结构表示实体之间联系的模型是

2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。

公证的独立性

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：

用于施工井壁混凝土的模板，其组装后的外沿半径应()。

新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。

有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？

已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．

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

Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe