深度为k的二叉树至多有 ______。

admin2009-01-15 51

问题深度为k的二叉树至多有 ______。

选项 A、2^k个结点
B、2^(k-1)结点
C、2^k-1结点
D、2^(k-1)-1个结点

答案4

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
有下列程序：voidf(intb[]){intI;for(i=2；i＜6；i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i＜10,i
有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，*p；p=＆a[0]；则以下选项中值为6的表达式是
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：“ABCDEFGl23456”，其中字符A的ASCII码值为奇数
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
以下选项中不属于C语言程序运算符的是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

中年妇女，剧咳后右大腿卵圆窝部肿物突然增大、变硬，疼痛难忍。l天后用手法还纳后，出现剧烈的持续性下腹痛，并有明显的腹肌紧张、压痛与反跳痛，最可能的诊断为（）
根据我国《宪法》和法律的规定，下列关于地方各级人民代表大会会议的哪些说法是正确的?
检验批的质量应按()验收。
某中外合资企业2013年1月开业，领受房屋产权证、工商营业执照、商标注册证、卫生先进单位证各一件；开业当月，签订了以下合同：(1)与银行签订一份借款合同，所栽金额为80万元：(2)与保险公司签订一份财产保险合同，支付保险费4万元：(3)与某仓库签订一
下列关于行为主义教学理论的表述，不正确的是()
某商店经销某种商品，每周进货数量X与顾客对该种商品的需求量Y之间是相互独立的，且都服从[10，20]上的均匀分布．商店每出售一单位商品可获利1000元；若需求量超过了进货量，商店可从其他商店调剂供应，这时每单位商品获利500元，计算此商店经销该种商品每周所
以下4种编码方式中，属于不归零编码的是(19)。
目前在网上流行的、可以免费下载的网络操作系统是_______。
ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years
Parentscaneasilycomedownwithanacutecaseofschizophrenia(精神分裂症)fromreadingthecontradictoryreportsaboutthestateof

最新回复(0)

深度为k的二叉树至多有 ______。

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

有下列程序：voidf(intb[]){intI;for(i=2；i＜6；i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i＜10,i

有以下程序#include＜stdio.h＞#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，p；p=＆a[0]；则以下选项中值为6的表达式是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

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

以下选项中不属于C语言程序运算符的是

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

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

中年妇女，剧咳后右大腿卵圆窝部肿物突然增大、变硬，疼痛难忍。l天后用手法还纳后，出现剧烈的持续性下腹痛，并有明显的腹肌紧张、压痛与反跳痛，最可能的诊断为（）

根据我国《宪法》和法律的规定，下列关于地方各级人民代表大会会议的哪些说法是正确的?

检验批的质量应按()验收。

下列关于行为主义教学理论的表述，不正确的是()

以下4种编码方式中，属于不归零编码的是(19)。

目前在网上流行的、可以免费下载的网络操作系统是_______。

ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years

Parentscaneasilycomedownwithanacutecaseofschizophrenia(精神分裂症)fromreadingthecontradictoryreportsaboutthestateof

深度为k的二叉树至多有 ______。

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

有下列程序：voidf(intb[]){intI;for(i=2；i＜6；i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i＜10,i

有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

若有以下程序段structst{intn；structst*next；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，*p；p=＆a[0]；则以下选项中值为6的表达式是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

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

以下选项中不属于C语言程序运算符的是

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

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

中年妇女，剧咳后右大腿卵圆窝部肿物突然增大、变硬，疼痛难忍。l天后用手法还纳后，出现剧烈的持续性下腹痛，并有明显的腹肌紧张、压痛与反跳痛，最可能的诊断为（）

根据我国《宪法》和法律的规定，下列关于地方各级人民代表大会会议的哪些说法是正确的?

检验批的质量应按()验收。

下列关于行为主义教学理论的表述，不正确的是()

以下4种编码方式中，属于不归零编码的是(19)。

目前在网上流行的、可以免费下载的网络操作系统是_______。

ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years

Parentscaneasilycomedownwithanacutecaseofschizophrenia(精神分裂症)fromreadingthecontradictoryreportsaboutthestateof

有以下程序#include＜stdio.h＞#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，＆a[1]，7，＆a[2]，9，’\0’}，p；p=＆a[0]；则以下选项中值为6的表达式是