首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2017-03-05
62
问题
设树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/m8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access数据库中要修改一个表中部分字段的属性,可使用的SQL命令是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将()。
VBA中不能实现错误处理的语句结构是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
软件详细设计生产的图如下:该图是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
在深度为7的满二叉树中,叶子结点的个数为
使用鼠标关闭当前窗体,首先触发的事件是()。
十进制数121转换成二进制整数是
随机试题
肝硬化患者出现全血细胞减少,最主要的原因是
心在志为肝在志为
下列药物中长期服用可致肌酸激酶升高的药物是
A.1年B.2年C.3年D.5年非经营性《互联网药品信息服务资格证书》的有效期为
下列情况的泡沫液需要送检的是()。
39.消防水池和消防水箱施工和安装中,要求消防水池和消防水箱出水管或水泵吸水管要满足()的技术要求。
2001年国有单位职工总数比1996年减少了( )。2003年,非国有单位专业技术人员占专业技术人员总量的百分比是多少?( )
A、B、C、D为四位漂亮女生,她们喜欢穿漂亮衣服,某天,她们穿的衣服颜色各不相同,有黄色、绿色、蓝色和红色四种。在问到她们各自衣服的颜色时,A说:“B的衣服不是黄色的。”B说:“C的衣服是绿色的。”C说:“D的衣服不是蓝色的。”D说:“A、B、C三人中有一
Wheredoesthewomanprobablywork?
The______whichinlaterlifehedevelopedtowardsCharlestonsuggeststhathis______childhoodhadleftunsatisfiedhisneedfor
最新回复
(
0
)