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

admin2020-10-21 17

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

选项 A、7
B、8
C、9
D、1 0

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator＋运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

大面积烧伤痊愈后皮肤大面积瘢痕，患者非炎症性发热是由于
A、B、C三个社区需要建设若干个5G基站，三个社区可供选择的建设基站地点分别有2个、4个、5个，现从A、B、C三个社区分别选取1、2、3个地点随机分配给甲、乙、丙三个施工队进行建设，要求每个施工队只能承接一个社区，则承建方式有：
WhichofthefollowingstatementsaboutElizabethI(1558-1603)istrue?()
对管理业务过程质量发挥着重要作用的是_____。
以下关于成本计划编制过程的说法，错误的是()。
会计电算化广义上是指与实现会计工作电算化有关的所有工作，不包括会计电算化软件的开发和应用。()
贷款发放前，抵押人与银行要以书面形式签订抵押合同，抵押合同包括()。
一、注意事项1．申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．作答参考时限：阅读资料30分钟。作答90分钟。3．仔细阅读给定资料。按照后面提出的“申论要求"作答。二、给定资料
有一次测验只有两道题目，全班40人中除了10人全对以外，第二题有16人做错，第二题有21人做错，那么两个题目都做错的有多少人?
已知a＞b＞c，则可确定这三个数的值．(1)a，b，c成等差数列，其和为24(2)a，b，c三个数中，首尾两数各加上2，成等比数列

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列关于二叉树的叙述中，正确的是()。

大面积烧伤痊愈后皮肤大面积瘢痕，患者非炎症性发热是由于

WhichofthefollowingstatementsaboutElizabethI(1558-1603)istrue?()

对管理业务过程质量发挥着重要作用的是_____。

以下关于成本计划编制过程的说法，错误的是()。

会计电算化广义上是指与实现会计工作电算化有关的所有工作，不包括会计电算化软件的开发和应用。()

贷款发放前，抵押人与银行要以书面形式签订抵押合同，抵押合同包括()。

有一次测验只有两道题目，全班40人中除了10人全对以外，第二题有16人做错，第二题有21人做错，那么两个题目都做错的有多少人?

已知a＞b＞c，则可确定这三个数的值．(1)a，b，c成等差数列，其和为24(2)a，b，c三个数中，首尾两数各加上2，成等比数列

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列关于二叉树的叙述中，正确的是()。

大面积烧伤痊愈后皮肤大面积瘢痕，患者非炎症性发热是由于

WhichofthefollowingstatementsaboutElizabethI(1558-1603)istrue?()

对管理业务过程质量发挥着重要作用的是_____。

以下关于成本计划编制过程的说法，错误的是()。

会计电算化广义上是指与实现会计工作电算化有关的所有工作，不包括会计电算化软件的开发和应用。()

贷款发放前，抵押人与银行要以书面形式签订抵押合同，抵押合同包括()。

有一次测验只有两道题目，全班40人中除了10人全对以外，第二题有16人做错，第二题有21人做错，那么两个题目都做错的有多少人?

已知a＞b＞c，则可确定这三个数的值．(1)a，b，c成等差数列，其和为24(2)a，b，c三个数中，首尾两数各加上2，成等比数列

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th