一个满二叉树其深度为4，则其叶子节点的个数为( )。

admin2010-03-29 30

问题一个满二叉树其深度为4，则其叶子节点的个数为( )。

选项 A、8
B、16
C、32
D、4

答案1

解析若深度为k，则叶子节点的个数为2k-1，这是满二叉树的性质之一。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
以下叙述中错误的是
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

随机试题

免疫电泳技术的实质是
咬肌浅层翼外肌
根据《水电水利工程施工重大危险源辨识及评价导则》DL／T5274一2012，依据事故可能造成的人员伤亡数量及财产损失情况，重大危险源共划分为()级。
期货公司首席风险官自被中国证监会及其派出机构认定为不适当人选之日起2年内，任何期货公司不得任用该人员担任()。[2014年7月真题]
甲企业租赁乙商场柜台销售产品。为提高销售额，甲企业采取了多种促销措施。下列措施中，不违反法律规定的有()。
2015年2月1日，为支付货款，A公司向B公司签发一张以X银行为付款人、金额为80万元的银行承兑汇票，汇票到期日为2015年8月1日，X银行作为承兑人在汇票票面上签章。3月1日，B公司因急需现金，将该汇票背书转让给C公司，C公司向B公司支付现金75万元。
公共配送中心的使用者通过()方式取得配送中心的使用权，并享受配送中心方面提供的配送服务。
我国爱国统一战线的组织形式是中国人民政治协商会议。()
语言的形式，______能是美的，是因为它有整齐的美，抑扬的美，回环的美。这些美都是音乐所具备的，______语言的形式也可以说是语言的音乐美。在音乐理论中，有所谓“音乐的语言”；在语言形式美的理论中，______应该有所谓“语言的音乐”。填
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

最新回复(0)

一个满二叉树其深度为4，则其叶子节点的个数为( )。

二级C

NCRE全国计算机二级

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(

若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下叙述中错误的是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

免疫电泳技术的实质是

咬肌浅层翼外肌

根据《水电水利工程施工重大危险源辨识及评价导则》DL／T5274一2012，依据事故可能造成的人员伤亡数量及财产损失情况，重大危险源共划分为()级。

期货公司首席风险官自被中国证监会及其派出机构认定为不适当人选之日起2年内，任何期货公司不得任用该人员担任()。[2014年7月真题]

甲企业租赁乙商场柜台销售产品。为提高销售额，甲企业采取了多种促销措施。下列措施中，不违反法律规定的有()。

公共配送中心的使用者通过()方式取得配送中心的使用权，并享受配送中心方面提供的配送服务。

我国爱国统一战线的组织形式是中国人民政治协商会议。()

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

一个满二叉树其深度为4，则其叶子节点的个数为( )。

二级C

NCRE全国计算机二级

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(

若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下叙述中错误的是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

免疫电泳技术的实质是

咬肌浅层翼外肌

根据《水电水利工程施工重大危险源辨识及评价导则》DL／T5274一2012，依据事故可能造成的人员伤亡数量及财产损失情况，重大危险源共划分为()级。

期货公司首席风险官自被中国证监会及其派出机构认定为不适当人选之日起2年内，任何期货公司不得任用该人员担任()。[2014年7月真题]

甲企业租赁乙商场柜台销售产品。为提高销售额，甲企业采取了多种促销措施。下列措施中，不违反法律规定的有()。

公共配送中心的使用者通过()方式取得配送中心的使用权，并享受配送中心方面提供的配送服务。

我国爱国统一战线的组织形式是中国人民政治协商会议。()

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}