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

admin2022-04-01 60

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
下列数据结构中，能用二分法进行查找的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

德育是思想教育、政治教育、法纪教育和道德教育的总和，不是政治教育的代名词。()
眶下间隙感染最常见的病灶牙是
A．羚羊角B．天麻C．蒺藜D．蜈蚣E．石决明既息风止痉，又攻毒散结的药物是()。
房产税的基本特点是()。
()属于传统人事管理的内容。
案例：一位学生写给音乐老师的信：“老师，请您看看我——一个十分平常的我，平常的相貌，平常的成绩，可是我真的很喜欢上音乐课。每当您走进音乐教室，站在音乐学得好
什么改变了女孩子的命运：给本文选择一个合适的标题：
下列各项中，符合城市维护建设税依据规定的有()。
(10)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
为了解决不同计算机系统键盘定义的差异，Telnet采用了一种标准的键盘定义，这种技术称之为【　　】技术。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

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

下列数据结构中，属于非线性结构的是()。

德育是思想教育、政治教育、法纪教育和道德教育的总和，不是政治教育的代名词。()

眶下间隙感染最常见的病灶牙是

A．羚羊角B．天麻C．蒺藜D．蜈蚣E．石决明既息风止痉，又攻毒散结的药物是()。

房产税的基本特点是()。

()属于传统人事管理的内容。

案例：一位学生写给音乐老师的信：“老师，请您看看我——一个十分平常的我，平常的相貌，平常的成绩，可是我真的很喜欢上音乐课。每当您走进音乐教室，站在音乐学得好

什么改变了女孩子的命运：给本文选择一个合适的标题：

下列各项中，符合城市维护建设税依据规定的有()。

(10)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

为了解决不同计算机系统键盘定义的差异，Telnet采用了一种标准的键盘定义，这种技术称之为【 】技术。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

为了解决不同计算机系统键盘定义的差异，Telnet采用了一种标准的键盘定义，这种技术称之为【　　】技术。