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

admin2021-07-09 29

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Npz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdioh＞voidmain(){Inta□={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；
有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+
有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交叉，并始终保持编号为1的牌在最上方，如第一次这样洗牌后的结果为：1，28，2，29，…，53，27，54。两次洗牌后的结果为：1
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
编写一个甬数，其功能是：从传人的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
以下选项中合法的标识符是
软件(程序)调试的任务是

随机试题

A．AFPB．CAl25C．β-HCGD．LDHE．E2女学生，17岁，左下腹手拳大肿物，活动性差，生长迅速，腹部无移动性浊音。应查的肿瘤标记物是
肺胀的辨证要点是
患者女性，40岁，以“发热、乏力4个月，关节、肌肉疼痛伴气短2周”入院。查体：体温37.8℃，呼吸略促，两颊部潮红，颈部淋巴结肿大，双肺呼吸音减弱。肝脾未及。双手及双膝关节压痛阳性。化验：血白细胞及血小板减低，LDH升高，尿蛋白微量。为除外该患有无弥漫性结
测定水样，水中有机物含量高时，应稀释水样测定，稀释水要求：
关于销售旧货，下列表述正确的是()。
港币发行由()承担。
下列交易或事项，不应确认为营业外支出的是()。
根据《浙江省旅游管理条例》的规定，()应当会同有关部门对本行政区域内的旅游资源进行普查和评价，建立旅游资源档案。
当代中国建筑风格盲目西化、过度奢华求异等现象________，这其中既有缺乏文化自信和创新动力的因素________，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()
(对外经贸2011)已知，市场证券组合(MarketPortfolio)的预期回报为0．12，无风险利率0．05，市场证券组合的标准差为0．1。用下列数据计算：根据CAPM，计算该组合的预期收益率。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdioh＞voidmain(){Inta□={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；

有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

以下选项中合法的标识符是

软件(程序)调试的任务是

A．AFPB．CAl25C．β-HCGD．LDHE．E2女学生，17岁，左下腹手拳大肿物，活动性差，生长迅速，腹部无移动性浊音。应查的肿瘤标记物是

肺胀的辨证要点是

测定水样，水中有机物含量高时，应稀释水样测定，稀释水要求：

关于销售旧货，下列表述正确的是()。

港币发行由()承担。

下列交易或事项，不应确认为营业外支出的是()。

根据《浙江省旅游管理条例》的规定，()应当会同有关部门对本行政区域内的旅游资源进行普查和评价，建立旅游资源档案。

当代中国建筑风格盲目西化、过度奢华求异等现象，这其中既有缺乏文化自信和创新动力的因素，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()

(对外经贸2011)已知，市场证券组合(MarketPortfolio)的预期回报为0．12，无风险利率0．05，市场证券组合的标准差为0．1。用下列数据计算：根据CAPM，计算该组合的预期收益率。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdioh＞voidmain(){Inta□={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；

有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

以下选项中合法的标识符是

软件(程序)调试的任务是

A．AFPB．CAl25C．β-HCGD．LDHE．E2女学生，17岁，左下腹手拳大肿物，活动性差，生长迅速，腹部无移动性浊音。应查的肿瘤标记物是

肺胀的辨证要点是

测定水样，水中有机物含量高时，应稀释水样测定，稀释水要求：

关于销售旧货，下列表述正确的是()。

港币发行由()承担。

下列交易或事项，不应确认为营业外支出的是()。

根据《浙江省旅游管理条例》的规定，()应当会同有关部门对本行政区域内的旅游资源进行普查和评价，建立旅游资源档案。

当代中国建筑风格盲目西化、过度奢华求异等现象________，这其中既有缺乏文化自信和创新动力的因素________，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()

(对外经贸2011)已知，市场证券组合(MarketPortfolio)的预期回报为0．12，无风险利率0．05，市场证券组合的标准差为0．1。用下列数据计算：根据CAPM，计算该组合的预期收益率。

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼

当代中国建筑风格盲目西化、过度奢华求异等现象，这其中既有缺乏文化自信和创新动力的因素，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()