首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2015-12-21
63
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/2ZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是( )。
下列关于栈的叙述中正确的是( )。
下列程序段执行后,内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
以下数据结构中,属于非线性数据结构的是()。
随机试题
A.微静脉B.腔静脉C.毛细血管D.微动脉E.主动脉血流速度最慢是在()
一正视者能看清的最近视标离眼球表面的距离是12.5cm,其调节幅度是
嗜铬细胞瘤产生的多种肽类激素中有引起面部潮红作用的是
某企业生产销售某产品,2016年前三个季度中,实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务。利用平均需求价格弹性系数,预计第四季度的价格。
应付票据是指企业购买材料、商品和接受劳务供应等而开出、承兑的商业汇票,包括商业承兑汇票和银行承兑汇票。()
一批货物毛重30kg,体积为0.80m×0.50m×0.75m,该批货物属于(),国内航空运输计费重量为()。
关于劳动争议的分类.按照劳动争议的主体划分,职工一方当事人人数在3人以上,有共同争议理由的,称为()。
在政策执行过程中,从上到下依然缺乏强有力的机构,专门负责检查监督各种政策的贯彻落实情况。往往是一遇到需要解决的问题,就下发一个文件,作出一些新规定,或成立新机构,而较少关心这些政策的执行情况。由于法律、法规或政策文件的落实缺乏监督保证体系,执行不执行都是一
架构权衡分析方法(ArchitectureTradeoffAnalysisMethod,ATAM)是一种系统架构评估方法,主要在系统开发之前,针对性能、(57)、安全性和可修改性等质量属性进行评价和折中。ATAM可以分为4个主要的活动阶段,包
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethe【B2】_
最新回复
(
0
)