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

admin2018-10-21 43

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

阅读下列程序：#include＜iostream.h＞voidmain(){inti，row=0,column=0,min;staticinta[3][3]={100,28,72,-30,
假定要访问一个结构指针p所指对象中的b指针成员所指的对象，则表示方法为______。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为
__[12]__是一系列相关函数的模型或样板，这些函数的__[13]__形式相同，只是所针对的__[14]__不同。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。
重载输入流运算符))必须使用的原型为()。
设有如图所示的二叉树则对该二叉树前序遍历的结果是
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

随机试题

通过()方法，可以减小仪器误差。
下列关于自理报关企业的叙述不正确的是()
社会主义与共产主义道德是()　
酮体的叙述错误的是
患者，男，72岁，4h前因情绪激动突发极度气急，咳嗽，咳粉红色泡沫样痰，出冷汗，焦虑不安。既往COPD史20年，高血压病25年。查体：T36．5℃，P120次／分，R34次／分，血压220／130mmHg，神志模糊，端坐位，口唇发绀。无颈静脉怒张，双
银行从业人员与银行内其他部门人员之间的下列行为中，违反了《银行业从业人员职业操守》中“信息保密”原则的是()。
投资者风险回避态度和证券市场线斜率的关系有()。
限制、无行为能力人所立的遗嘱无效。()
根据下列资料，回答下列问题。2017年上半年，全国居民人均可支配收入12932元，比上年同期名义增长8．8％。其中，城镇居民人均可支配收入18322元，增长8．1％(以下如无特别说明，均为同比名义增长)；农村居民人均可支配收入6562元，增长8．
读世界大洲、大洋分布图(图4)，回答问题。地球表面最北部的大洋是____。2012年举办奥运会的城市伦敦位于____洲。在伦敦观看奥运会后，若到伦敦附近国家游览，在哪些国家能看到下列景观：

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读下列程序：#include＜iostream.h＞voidmain(){inti，row=0,column=0,min;staticinta[3][3]={100,28,72,-30,

假定要访问一个结构指针p所指对象中的b指针成员所指的对象，则表示方法为______。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为

[12]是一系列相关函数的模型或样板，这些函数的[13]形式相同，只是所针对的[14]不同。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

重载输入流运算符))必须使用的原型为()。

设有如图所示的二叉树则对该二叉树前序遍历的结果是

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

通过()方法，可以减小仪器误差。

下列关于自理报关企业的叙述不正确的是()

社会主义与共产主义道德是()

酮体的叙述错误的是

银行从业人员与银行内其他部门人员之间的下列行为中，违反了《银行业从业人员职业操守》中“信息保密”原则的是()。

投资者风险回避态度和证券市场线斜率的关系有()。

限制、无行为能力人所立的遗嘱无效。()

读世界大洲、大洋分布图(图4)，回答问题。地球表面最北部的大洋是。2012年举办奥运会的城市伦敦位于洲。在伦敦观看奥运会后，若到伦敦附近国家游览，在哪些国家能看到下列景观：

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

二级C

NCRE全国计算机二级

阅读下列程序：#include＜iostream.h＞voidmain(){inti，row=0,column=0,min;staticinta[3][3]={100,28,72,-30,

假定要访问一个结构指针p所指对象中的b指针成员所指的对象，则表示方法为______。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为

__[12]__是一系列相关函数的模型或样板，这些函数的__[13]__形式相同，只是所针对的__[14]__不同。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。

重载输入流运算符))必须使用的原型为()。

设有如图所示的二叉树则对该二叉树前序遍历的结果是

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

通过()方法，可以减小仪器误差。

下列关于自理报关企业的叙述不正确的是()

社会主义与共产主义道德是()

酮体的叙述错误的是

银行从业人员与银行内其他部门人员之间的下列行为中，违反了《银行业从业人员职业操守》中“信息保密”原则的是()。

投资者风险回避态度和证券市场线斜率的关系有()。

限制、无行为能力人所立的遗嘱无效。()

读世界大洲、大洋分布图(图4)，回答问题。 地球表面最北部的大洋是____。2012年举办奥运会的城市伦敦位于____洲。在伦敦观看奥运会后，若到伦敦附近国家游览，在哪些国家能看到下列景观：

[12]是一系列相关函数的模型或样板，这些函数的[13]形式相同，只是所针对的[14]不同。

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

社会主义与共产主义道德是()　

读世界大洲、大洋分布图(图4)，回答问题。地球表面最北部的大洋是。2012年举办奥运会的城市伦敦位于洲。在伦敦观看奥运会后，若到伦敦附近国家游览，在哪些国家能看到下列景观：