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

admin2020-11-11 42

问题设树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://kaotiyun.com/show/pZyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi
使用输入输出操作符setw，可以控制
下列说法中错误的是
在C++语言中，不合法的实型数据的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列关于派生类构造函数和析构函数的说法中，错误的是()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

风化作用是相对静止地对岩石起破坏作用，而剥蚀作用是()的物质对地表岩石起破坏作用。
一体化战略是指企业对具有优势和增长潜力的产品或业务，沿其经营链条的纵向或横向扩大业务的深度和广度，扩大经营规模，实现企业可持续发展。其中，企业获得供应商的所有权或加强对他们的控制，这属于__________战略。
麻疹病毒的生物学特性是
在流体管道上安装电磁流量计，下列做法正确的是()。
宾馆全年应缴纳营业税、城市维护建设税、教育费附加(　　)万元。计算全年应纳税所得额时，可以扣除的工资费用及附加“三费”(　　)万元。
(2012年)下列财政支出分类科目中，属于财政支出功能分类的是()。
承租人需要继续租用的，应当在租赁期限届满前()提出，并经出租人同意，重新签订租赁合同。
下列对802．11b无线局域网的多峰窝漫游工作方式的描述中，错误的是()。
下列说法中，正确的是()。
中国就业许多刚毕业的大学生找不到工作，在校学生则担心自己的未来。多个调查显示，三分之二的中国毕业生想在政府或者国有企业工作，而不是为中国令人瞩目的经济增长提供动力的民营企业。政府和国有企业被认为能免受经济萧条的影响。根据调查，如今几乎没有大学生愿

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi

使用输入输出操作符setw，可以控制

下列说法中错误的是

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*error**的下面，修改该语句即可。#includestatic

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

风化作用是相对静止地对岩石起破坏作用，而剥蚀作用是()的物质对地表岩石起破坏作用。

一体化战略是指企业对具有优势和增长潜力的产品或业务，沿其经营链条的纵向或横向扩大业务的深度和广度，扩大经营规模，实现企业可持续发展。其中，企业获得供应商的所有权或加强对他们的控制，这属于__________战略。

麻疹病毒的生物学特性是

在流体管道上安装电磁流量计，下列做法正确的是()。

宾馆全年应缴纳营业税、城市维护建设税、教育费附加(　　)万元。计算全年应纳税所得额时，可以扣除的工资费用及附加“三费”(　　)万元。

(2012年)下列财政支出分类科目中，属于财政支出功能分类的是()。

承租人需要继续租用的，应当在租赁期限届满前()提出，并经出租人同意，重新签订租赁合同。

下列对802．11b无线局域网的多峰窝漫游工作方式的描述中，错误的是()。

下列说法中，正确的是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

有如下头文件： int f1()； static int f2()； class MA{ public： int f3()； static int f4()； }；在所描述的函数中，具有隐含的thi

使用输入输出操作符setw，可以控制

下列说法中错误的是

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

风化作用是相对静止地对岩石起破坏作用，而剥蚀作用是()的物质对地表岩石起破坏作用。

一体化战略是指企业对具有优势和增长潜力的产品或业务，沿其经营链条的纵向或横向扩大业务的深度和广度，扩大经营规模，实现企业可持续发展。其中，企业获得供应商的所有权或加强对他们的控制，这属于__________战略。

麻疹病毒的生物学特性是

在流体管道上安装电磁流量计，下列做法正确的是()。

宾馆全年应缴纳营业税、城市维护建设税、教育费附加( )万元。计算全年应纳税所得额时，可以扣除的工资费用及附加“三费”( )万元。

(2012年)下列财政支出分类科目中，属于财政支出功能分类的是()。

承租人需要继续租用的，应当在租赁期限届满前()提出，并经出租人同意，重新签订租赁合同。

下列对802．11b无线局域网的多峰窝漫游工作方式的描述中，错误的是()。

下列说法中，正确的是()。

有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*error**的下面，修改该语句即可。#includestatic

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

宾馆全年应缴纳营业税、城市维护建设税、教育费附加(　　)万元。计算全年应纳税所得额时，可以扣除的工资费用及附加“三费”(　　)万元。