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

admin2018-06-28 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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOuble*p；p=(double*)malloc()；p[0]=1.5
有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i
有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是
在Windows环境下，下列叙述中正确的是
下列软件系统结构图的宽度为()。
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
设有下列二叉树：对此二叉树前序遍历的结果为()
在深度为7的满二叉树中，度为2的结点个数为【】。
数据结构分为逻辑结构与存储结构，线性链表属于______。
数据结构分为逻辑结构与存储结构，线性链表属于【】。

随机试题

抗高血压分类及其代表药不正确的是
3DG6为________型硅三极管。
右下叶后基底段肺脓肿患者，作体位引流时采取右下叶背段肺脓肿患者，气管内给药时采取
色相环是研究色彩的重要手段和重要方式之一，通常以红、()、蓝三原色为基本色相。
下列有关民警使用武器和警械的说法错误的是()。
哲学基本问题的内容包括()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在袁世凯篡权后，革命党人努力挽救共和，其活动包括()
若机器码采用16　bit表示，则采用补码时所能表示的最小整数为(7)；采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000，若它表示一个整数的原码，则这个数的真值为(9)；若它表示一个整数的反码，则这个数的十六进制真值为
"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOuble*p；p=(double*)malloc()；p[0]=1.5

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是

在Windows环境下，下列叙述中正确的是

下列软件系统结构图的宽度为()。

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

设有下列二叉树：对此二叉树前序遍历的结果为()

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

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

抗高血压分类及其代表药不正确的是

3DG6为________型硅三极管。

右下叶后基底段肺脓肿患者，作体位引流时采取右下叶背段肺脓肿患者，气管内给药时采取

色相环是研究色彩的重要手段和重要方式之一，通常以红、()、蓝三原色为基本色相。

下列有关民警使用武器和警械的说法错误的是()。

哲学基本问题的内容包括()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在袁世凯篡权后，革命党人努力挽救共和，其活动包括()

"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOublep；p=(double)malloc()；p[0]=1.5