在深度为5的满二叉树中，叶子节点的个数为

admin2010-12-16 62

问题在深度为5的满二叉树中，叶子节点的个数为

选项 A、32
B、31
C、16
D、15

答案B

解析所谓满二叉树是指这样的一种二叉树:除最后一层外，每一层上的所有节点都有两个叶子节点。这就是说，在满二叉树中，层上的节点数都达到最大值，即在满二叉树的第k层上有2^k－1个节点，且深度为m的满二叉树有2^m－1个节点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
下面不属于对象主要特征的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
关于地址和指针，以下说法正确的是
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

随机试题

(2013年4月)按照标准内容的性质，标准可分为_____、______、_____。
剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]
符合民事诉讼的第二审程序规定的有()。
关于关键绩效指标的说法，错误的是()。
“她一笑啊，我们就乖乖听话了。”2013年11月9日，四川资阳有网友发帖称，安岳有一位最漂亮的城管，说话温柔，长相甜美，“绝对是女神”。从10日到11日，美女城管熊朝蓉在网络上迅速走红。网友“一丝不挂”说，“要命了这个……春节回去一睹真容。”网友“哼哼熊”
宪法草案经一定程序通过后，一般由()公布。
Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I
DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel
下列关于运算符重载的叙述中，错误的是()。
A、 B、 C、 C

最新回复(0)

在深度为5的满二叉树中，叶子节点的个数为

二级C

NCRE全国计算机二级

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

下面不属于对象主要特征的是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

关于地址和指针，以下说法正确的是

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

(2013年4月)按照标准内容的性质，标准可分为_、、___。

剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]

符合民事诉讼的第二审程序规定的有()。

关于关键绩效指标的说法，错误的是()。

宪法草案经一定程序通过后，一般由()公布。

Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

下列关于运算符重载的叙述中，错误的是()。

A、 B、 C、 C

在深度为5的满二叉树中，叶子节点的个数为

二级C

NCRE全国计算机二级

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

下面不属于对象主要特征的是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

关于地址和指针，以下说法正确的是

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

(2013年4月)按照标准内容的性质，标准可分为_____、______、_____。

剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]

符合民事诉讼的第二审程序规定的有()。

关于关键绩效指标的说法，错误的是()。

宪法草案经一定程序通过后，一般由()公布。

Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

下列关于运算符重载的叙述中，错误的是()。

A、 B、 C、 C

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

(2013年4月)按照标准内容的性质，标准可分为_、、___。