设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-11-23 59

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2m－1＝24－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
表达式：(int)((double)9/2)-9%2的值是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
算法的空间复杂度是指()。

随机试题

简述秦代经济法规的内容。
与综合吊装法相比，采用分件吊装法的优点是(　　)。
港口与航道工程安全生产要求中，从事港口航道施工潜水及潜水作业，必须遵守《中华人民共和国潜水条例》，应遵循安全第一、预防为主、组织严谨、依法管理的原则，保障潜水人员的()。
已知某企业人力资源供给情况如下表，期初人员数量：高层领导30人、部门领导70人、业务主管120人、业务员180人。下一年预计部门领导将减少()人。
小王和小李是高中同学，小王高中毕业后在省城一所大学学习工商管理专业，小李则在高中毕业后直接去工厂打工了。开始时小李找工作很难，而且工资很低，根本没有能力跟老板讨价还价，后来因为整体经济滑坡，小李所在的T厂破产，小李也失业了。后来，小李下决心去读了一所技工学
“二十四桥明月夜，玉人何处教吹箫?”是杜牧《寄扬州韩绰判官》中的诗句。()
Myparentsdon’tmindwhatjobIdo______Iamhappy.
【2014年济南市真题】下列学习种类中属于智力技能范畴的是()。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
A.arbitraryB.avoidedC.complicatesD.createdE.distinctionsF.eachG.featuresH.individualI.rar

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

表达式：(int)((double)9/2)-9%2的值是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

算法的空间复杂度是指()。

简述秦代经济法规的内容。

与综合吊装法相比，采用分件吊装法的优点是( )。

港口与航道工程安全生产要求中，从事港口航道施工潜水及潜水作业，必须遵守《中华人民共和国潜水条例》，应遵循安全第一、预防为主、组织严谨、依法管理的原则，保障潜水人员的()。

已知某企业人力资源供给情况如下表，期初人员数量：高层领导30人、部门领导70人、业务主管120人、业务员180人。下一年预计部门领导将减少()人。

“二十四桥明月夜，玉人何处教吹箫?”是杜牧《寄扬州韩绰判官》中的诗句。()

Myparentsdon’tmindwhatjobIdo______Iamhappy.

【2014年济南市真题】下列学习种类中属于智力技能范畴的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

A.arbitraryB.avoidedC.complicatesD.createdE.distinctionsF.eachG.featuresH.individualI.rar

与综合吊装法相比，采用分件吊装法的优点是(　　)。