首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2014-04-21
45
问题
设树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/TrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有student表,正确添加字段"平均分数"的命令是( )。
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
下列程序段执行以后,内存变量y的值是( )。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下列叙述中正确的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面不属于软件测试实施步骤的是
随机试题
下列各项都被认为对技术风险的评价至关重要,除了()。
Underheavygunfire,theCNNcameramenrisktheirlivestogive______battlefieldreports.
与原发性肝癌的发生关系最密切的因素是
患者,男,28岁,出租车司机,感冒2日,发热头痛,拟服药治疗,执业药师建议,该患者不宜选用含马来酸氯苯那敏的成药是()。
单位银行结算账户按刚途分为()。
申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的,自毕业之日起()年内免试会计基础、初级会计电算化(或珠算五级)。
企业管理体制中的“制”指的是()。
下列关于月球的说法正确的是()。
TheRomanticPeriodinAmericanliteraryhistoryendedwiththepublicationof
Thereasonwhybirdsdon’tgetlostonlongflight______.Experimentsshowedthat______.
最新回复
(
0
)