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

admin2019-01-14 39

问题在具有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/hoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
下列数据结构中，能用二分法进行查找的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
在位运算中，操作数每左移两位，其结果相当于()
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

下列对“作品”的描述错误的是()。
________、________与________是以行政权作用的表现方式和实施行政行为所形成的法律关系为标准所进行的分类。
胰腺癌好发于
根据《中共中央国务院关于深化医药卫生体制改革的意见》，基本医疗卫生制度的四大体系不包括()。
西咪替丁的作用是()。
某会展中心工程按照现行国家标准设计了火灾自动报警系统、自动喷水灭火系统、防烟排烟系统和消火栓系统等消防设施。根据《中华人民共和国消防法》，下列选择消防产品的要求中，正确的有()。
企业在外地设立的分支机构，持有关证件在规定的时间内，向当地主管税务机关办理()。
在学习《核舟记》时，学生发现课文下面有很多对文中重要实词、虚词的解释，从语文教材的构成来看，这属于语文教科书的哪一系统?()
Thehouse(pulldown)______wasbuiltfiftyyearsago.
【B1】【B9】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

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

下列数据结构中，能用二分法进行查找的是()。

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

在位运算中，操作数每左移两位，其结果相当于()

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

下列对“作品”的描述错误的是()。

、与是以行政权作用的表现方式和实施行政行为所形成的法律关系为标准所进行的分类。

胰腺癌好发于

根据《中共中央国务院关于深化医药卫生体制改革的意见》，基本医疗卫生制度的四大体系不包括()。

西咪替丁的作用是()。

某会展中心工程按照现行国家标准设计了火灾自动报警系统、自动喷水灭火系统、防烟排烟系统和消火栓系统等消防设施。根据《中华人民共和国消防法》，下列选择消防产品的要求中，正确的有()。

企业在外地设立的分支机构，持有关证件在规定的时间内，向当地主管税务机关办理()。

在学习《核舟记》时，学生发现课文下面有很多对文中重要实词、虚词的解释，从语文教材的构成来看，这属于语文教科书的哪一系统?()

Thehouse(pulldown)______wasbuiltfiftyyearsago.

【B1】【B9】

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

二级C语言

NCRE全国计算机二级

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

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

下列数据结构中，能用二分法进行查找的是()。

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

在位运算中，操作数每左移两位，其结果相当于()

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

下列对“作品”的描述错误的是()。

________、________与________是以行政权作用的表现方式和实施行政行为所形成的法律关系为标准所进行的分类。

胰腺癌好发于

根据《中共中央国务院关于深化医药卫生体制改革的意见》，基本医疗卫生制度的四大体系不包括()。

西咪替丁的作用是()。

某会展中心工程按照现行国家标准设计了火灾自动报警系统、自动喷水灭火系统、防烟排烟系统和消火栓系统等消防设施。根据《中华人民共和国消防法》，下列选择消防产品的要求中，正确的有()。

企业在外地设立的分支机构，持有关证件在规定的时间内，向当地主管税务机关办理()。

在学习《核舟记》时，学生发现课文下面有很多对文中重要实词、虚词的解释，从语文教材的构成来看，这属于语文教科书的哪一系统?()

Thehouse(pulldown)______wasbuiltfiftyyearsago.

【B1】【B9】

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

、与是以行政权作用的表现方式和实施行政行为所形成的法律关系为标准所进行的分类。