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

admin2019-01-14 61

问题在具有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://www.kaotiyun.com/show/hoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
设有下列二叉树：对此二叉树中序遍历的结果为______。
下列叙述中正确的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

随机试题

（2016年省属）关于观察法，下列说法正确的有（）
大承气汤组成药物中无
A．上颌尖牙B．上颌第一磨牙C．下颌第一磨牙D．上颌第一乳磨牙E．下颌第二乳磨牙有三个等大颊尖的是
根据我国宪法和法律，下列选项中哪些是符合法律规定的？()
在消费或者使用上，公共物品的特点是()。
对细胞能量转换有重要意义的一组细胞器是()。
政府公共危机是指在政府管理国家事务中，突然发生的如地震、流行病、经济波动、恐怖活动等对社会公共生活与社会秩序造成重大损失的事件。在危机发生越来越频繁的今天，一个国家要减少危机的发生，降低危机的损失，提高政府应对危机的效率，必须建立系统的危机管理机制。系统的
(2002年)已知函数y=y(x)由方程ey+6xy+x2一1=0确定，则y"(0)=____________。
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
Hehasbeencalledthe"missinglink."Half-man,half-beast.Heissupposedtoliveinthehighestmountainintheworld-

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

设有下列二叉树：对此二叉树中序遍历的结果为______。

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

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

（2016年省属）关于观察法，下列说法正确的有（）

大承气汤组成药物中无

A．上颌尖牙B．上颌第一磨牙C．下颌第一磨牙D．上颌第一乳磨牙E．下颌第二乳磨牙有三个等大颊尖的是

根据我国宪法和法律，下列选项中哪些是符合法律规定的？()

在消费或者使用上，公共物品的特点是()。

对细胞能量转换有重要意义的一组细胞器是()。

(2002年)已知函数y=y(x)由方程ey+6xy+x2一1=0确定，则y"(0)=____________。

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca

Hehasbeencalledthe"missinglink."Half-man,half-beast.Heissupposedtoliveinthehighestmountainintheworld-

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){