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

admin2021-06-15 79

问题设一棵满二叉树共有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/w5tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对于一个正常运行的C程序，以下叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)()。structU{long*cat；stmctU*next；doubledog；}u；
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。
在黑盒测试方法中，设计测试用例的根据是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列说法不正确的是()。
下列说法不正确的是()。
在C语言中，以下说法不正确的是()。

随机试题

脊髓灰质炎的好发年龄是
刚刚过了秋分________，就觉得突然增加了一些________。填入画横线部分最恰当的一项是()。
王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为(　　)。
(2020年)2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。2018年11月11日，1台呼吸机在正常使
集体合同中的一般性规定包括()。
本学期王老师接手了某班的化学课。开学第一天，他就让学生做了一份自编试题，以判断学生化学知识基础与能力的发展水平。这种测试属于()。
城市规划许可具有法律效力，其中所体现的方面不包括（）。
费用支出最高的企业是(　)利润最高的企业是(　)
假如你被选为校研究生新生代表，将代表全体新生在校迎新大会上发言。请写一篇400字以上的演讲稿。
A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C[听力原文]W:Ispent＄50onthi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，以下叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)()。structU{longcat；stmctUnext；doubledog；}u；

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

在黑盒测试方法中，设计测试用例的根据是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列说法不正确的是()。

下列说法不正确的是()。

在C语言中，以下说法不正确的是()。

脊髓灰质炎的好发年龄是

刚刚过了秋分，就觉得突然增加了一些。填入画横线部分最恰当的一项是()。

王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为(　　)。

(2020年)2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。2018年11月11日，1台呼吸机在正常使

集体合同中的一般性规定包括()。

本学期王老师接手了某班的化学课。开学第一天，他就让学生做了一份自编试题，以判断学生化学知识基础与能力的发展水平。这种测试属于()。

城市规划许可具有法律效力，其中所体现的方面不包括（）。

费用支出最高的企业是(　)利润最高的企业是(　)

假如你被选为校研究生新生代表，将代表全体新生在校迎新大会上发言。请写一篇400字以上的演讲稿。

A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C[听力原文]W:Ispent＄50onthi

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，以下叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)()。structU{long*cat；stmctU*next；doubledog；}u；

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

在黑盒测试方法中，设计测试用例的根据是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列说法不正确的是()。

下列说法不正确的是()。

在C语言中，以下说法不正确的是()。

脊髓灰质炎的好发年龄是

刚刚过了秋分________，就觉得突然增加了一些________。填入画横线部分最恰当的一项是()。

王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为( )。

(2020年)2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。2018年11月11日，1台呼吸机在正常使

集体合同中的一般性规定包括()。

本学期王老师接手了某班的化学课。开学第一天，他就让学生做了一份自编试题，以判断学生化学知识基础与能力的发展水平。这种测试属于()。

城市规划许可具有法律效力，其中所体现的方面不包括（）。

费用支出最高的企业是( )利润最高的企业是( )

假如你被选为校研究生新生代表，将代表全体新生在校迎新大会上发言。请写一篇400字以上的演讲稿。

A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C[听力原文]W:Ispent＄50onthi

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)()。structU{longcat；stmctUnext；doubledog；}u；

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

刚刚过了秋分，就觉得突然增加了一些。填入画横线部分最恰当的一项是()。

王某2008年5月份取得收入3800元，若规定起征点为1500元，采用超额累进税率，应税收入500元以下的，适用税率为5%；应税收入500～2000元的，适用税率为10%；应税收入2000～5000元的，适用税率为15%。则王某应纳税额为(　　)。

费用支出最高的企业是(　)利润最高的企业是(　)