设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。

admin2020-11-11 76

问题设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m－1=2⁴－1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15－4－2－1－1=7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}　　　　　　
有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi
有如下程序：　　　　#nclude＜iostream＞　　　　using　namespace　Std；　　　　Class　MyClass{　　　　public：　　　　　　　　　MyClass(int　i=0){cout＜＜1;}　　　　　　　　　MyCl
执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式
在C++语言中，不合法的实型数据的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

有关要约和承诺的表述，正确的有_________、_________、_________。
在Excel2010中，下列描述错误的是()。
男性，48岁，近1周内发现血压升高156/98mmHg，服用利尿剂氢氯噻嗪降压效果不佳，且出现四肢行走无力，测血钾为2.2mmol/L。若需明确诊断，则下一步需作
不属于石决明药物来源的一项是()
中国工程咨询协会和地方协会按分级管理和()3种方式进行执业检查。
下列关于电子邮件的说法不正确的是()。
2×15年1月1日，甲公司与租赁公司签订一项经营租赁合同，向租赁公司租入一台设备。租赁合同约定：租赁期为3年，租赁期，开始日为合同签订当日；月租金为10万元，每年年末支付当年度租金；前6个月免交租金。已知租赁开始日租赁设备的公允价值为1200万元。下列各项
属于行政相对人权利的有()。
设Ω＝{(x，y，z)|x2＋y2≤3z，1≤z≤4}，求三重积分
Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

最新回复(0)

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for

有如下程序： #include＜iostream＞ using namespace std; class AA { int n; public: AA(int k);n(k){}

有如下类声明： class XA { int x; public: XA(int n){x=n;} }; class XB:public XA { int y； publi

有如下程序： #nclude＜iostream＞ using namespace Std； Class MyClass{ public： MyClass(int i=0){cout＜＜1;} MyCl

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

在C++语言中，不合法的实型数据的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

有关要约和承诺的表述，正确的有_________、_________、_________。

在Excel2010中，下列描述错误的是()。

男性，48岁，近1周内发现血压升高156/98mmHg，服用利尿剂氢氯噻嗪降压效果不佳，且出现四肢行走无力，测血钾为2.2mmol/L。若需明确诊断，则下一步需作

不属于石决明药物来源的一项是()

中国工程咨询协会和地方协会按分级管理和()3种方式进行执业检查。

下列关于电子邮件的说法不正确的是()。

属于行政相对人权利的有()。

设Ω＝{(x，y，z)|x2＋y2≤3z，1≤z≤4}，求三重积分

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}　　　　　　

有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi

有如下程序：　　　　#nclude＜iostream＞　　　　using　namespace　Std；　　　　Class　MyClass{　　　　public：　　　　　　　　　MyClass(int　i=0){cout＜＜1;}　　　　　　　　　MyCl

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

有关要约和承诺的表述，正确的有_____、_、_____。