首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2013-09-17
55
问题
设树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/61Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在______联系。
如果以链表为栈的存储结构,则出栈操作是______。
下列关于数据结构的叙述中,正确的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
已知一棵二叉树前序序列和中序序列分别为ABDEGCFH和DBGEACHF,则该二叉树的后序序列为【】。
以下叙述错误的是______。
在名为Form1标题为“选课”的窗体上绘制一个复选框数组;名为Chk1,共有4个复选框,按顺序其标题分别是“音乐”、“美术”、“体育”和“政治”,其中“体育”和“政治”复选框处在选中状态下。请绘制控件并设置相应属性,使运行时的窗体如下图所示。注意
随机试题
某女,30岁。鼻塞,流脓涕、量多,头痛5年,近1个月来加剧,遇风寒则症状加重,眼疼痛,睡眠欠佳,口淡口干,舌淡,苔白,脉细无力。治宜益肺气,渗湿祛邪,通窍。处方:黄芪、鱼腥草各12g,白术、防风、白芷、辛夷、皂角刺、菊花各10g,土茯苓20g,木通15g,
调查药疗事故的发生具有
内服涌吐热痰、宿食,外用研末吹鼻,可引去湿热的药物是
川芎的功效为活血行气
王甲和张乙同村,因借贷合同纠纷涉诉。一审法院作出判决后,王甲表示不服并提起上诉。二审法院开庭审理本案之后,王甲在村委会的劝说下向法院申请撤回上诉。下列关于撤回上诉的说法正确的有:()
在价格调整公式中,P0代表约定的付款证书中承包人应得到的已完成工程量的金额,此项金额在确定时不计取的费用有()。
【2014年济南市】儿童在熟悉了“哈密瓜”“西瓜”“菠萝”等概念之后,再学习“水果”这一概念,按照奥苏伯尔的学习分类理论,这种学习属于()。
关于累犯的处罚,下列说法不正确的是()
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint
最新回复
(
0
)