设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2021-06-10 70

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15—7=8。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T
下列关于运算符函数的表述中，错误的是
使角VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到mod12．txt文件中。例如：x=13，13的二
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下程序：#includeclassA{public：A(intn=2)：m_i(n){}～A(){std：：cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返0。如：s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1
在一个派生类对象结束其生命周期时()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
下面不属于软件测试实施步骤的是

随机试题

构成成分为“元成分、操作成分、知识获得成分”的智力是()
属于大环内酯类抗生素的是
急性持续性腹痛，阵发性加剧并伴休克，最大可能是
护理颅脑损失病人，下列哪项最重要
交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]
当可燃包装重量大于物品本身重量1／4，或可燃包装体积大于物品本身体积的1／2时，按()确定仓库的火灾危险性。
从人员因素来看，员工操作失误、工作技能匮乏和缺乏工作责任心是导致（）的主要原因。
7994
下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。
Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T

下列关于运算符函数的表述中，错误的是

使角VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到mod12．txt文件中。例如：x=13，13的二

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

有如下程序：#includeclassA{public：A(intn=2)：m_i(n){}～A(){std：：cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返0。如：s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1

在一个派生类对象结束其生命周期时()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

下面不属于软件测试实施步骤的是

构成成分为“元成分、操作成分、知识获得成分”的智力是()

属于大环内酯类抗生素的是

急性持续性腹痛，阵发性加剧并伴休克，最大可能是

护理颅脑损失病人，下列哪项最重要

交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]

当可燃包装重量大于物品本身重量1／4，或可燃包装体积大于物品本身体积的1／2时，按()确定仓库的火灾危险性。

从人员因素来看，员工操作失误、工作技能匮乏和缺乏工作责任心是导致（）的主要原因。

7994

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T

下列关于运算符函数的表述中，错误的是

使角VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到mod12．txt文件中。例如：x=13，13的二

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

有如下程序：#includeclassA{public：A(intn=2)：m_i(n){}～A(){std：：cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返0。如：s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1

在一个派生类对象结束其生命周期时()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

下面不属于软件测试实施步骤的是

构成成分为“元成分、操作成分、知识获得成分”的智力是()

属于大环内酯类抗生素的是

急性持续性腹痛，阵发性加剧并伴休克，最大可能是

护理颅脑损失病人，下列哪项最重要

交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]

当可燃包装重量大于物品本身重量1／4，或可燃包装体积大于物品本身体积的1／2时，按()确定仓库的火灾危险性。

从人员因素来看，员工操作失误、工作技能匮乏和缺乏工作责任心是导致（）的主要原因。

7994

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返0。如：s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1