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

admin2020-07-28 82

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

计算机能直接执行的程序是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

拱坝坝体稳定主要依靠()。
苏联解体、东欧剧变，原因是多方面的，最根本的原因在于这些国家执政的共产党人没有解决好发展问题，即()。
下列几种传染过程中通常以哪一种为最多见
纳入"基本医疗保险药品目录"的药品应具备的条件是
根据物权法相关理论。下列关于公示、公信原则的说法中错误的是()。
中国人民银行和银监会同时拥有对银行业金融机构的检查监督权，并不会导致对银行业金融机构的双重检查和双重处罚。()
以下属于成本领先战略在对抗五种竞争力方面的优势的有()。
能忍受清贫和寂寞是教师职业道德修养的关键一环。()
金色降落伞是按照聘用合同中公司控制权变动条款,对被迫离职的高层管理人员进行补偿的规定。它能够促使管理层接受可以为股东带来利益的公司控制权变动,从而减少管理层与股东之间因此产生的利益冲突,以及管理层为抵制这种变动造成的交易成本。“金色”意指补偿丰厚,“降落伞
下列不属于静态测试方法的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

计算机能直接执行的程序是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

拱坝坝体稳定主要依靠()。

苏联解体、东欧剧变，原因是多方面的，最根本的原因在于这些国家执政的共产党人没有解决好发展问题，即()。

下列几种传染过程中通常以哪一种为最多见

纳入"基本医疗保险药品目录"的药品应具备的条件是

根据物权法相关理论。下列关于公示、公信原则的说法中错误的是()。

中国人民银行和银监会同时拥有对银行业金融机构的检查监督权，并不会导致对银行业金融机构的双重检查和双重处罚。()

以下属于成本领先战略在对抗五种竞争力方面的优势的有()。

能忍受清贫和寂寞是教师职业道德修养的关键一环。()

下列不属于静态测试方法的是______。