首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2020-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全国计算机二级分类
0
二级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
)