首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-06-20
102
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/ovUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上,第5层的结点数最多是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为()。
(1)考生文件夹中有工程文件sjt3.vbp。其窗体上已有部分控件。在窗体上添加含有两个单选钮的控件数组,其名称为Option1,单选按钮的下标分别为0、1,Caption属性分别为“驱动器为C”及“列txt文件”,如图3—12所示。运行程序时,驱动器列表
下面的程序执行完毕后,组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Combo1.AddItemiNextiFori=1To3Combo1.RemoveItemiNextiE
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在数据管理技术发展的三个阶段中,数据共享最好的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下面的数写成普通十进制数是()。2.65358979335278D-6
算法空间复杂度是指()。
随机试题
《肉与肉制品总脂肪含量测定》(GB/T9695.7-2008)中规定,肉制品脂肪含量测定时,样品经有机溶剂抽提后需经过()得到脂肪总量。
毛泽东在《关于正确处理人民内部矛盾的问题》中区分的两类不同性质的矛盾是指
A.消化性溃疡并出血B.食管胃底静脉曲张破裂出血C.急性糜烂出血性胃炎D.胃癌并出血男性,66岁。剑突下隐痛6个月,加重1周,无规律性,伴进行性食欲减退、消瘦。排成形黑便1~2次/日,粪便隐血试验(+)。最可能的诊断为
男,重体力劳动工人,腰腿痛,并向左下肢放射,咳嗽、打喷嚏时加重。检查腰部活动明显受限,并向左倾斜,直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。如病史已2年,并逐年加重,已严重影响生活及工作。且出现二便障碍。其治疗方法是
膈下肋骨常用摄影体位是
为贯彻执条《条例》,劳动人事部还于1982年()月颁发了《锅炉压力容器安全监察暂行条例》实施细则。
某公司2012年预计营业收入为50000万元,预计销售净利率为10%,股利支付率为60%。据此可以测算出该公司2012年内部资金来源的金额为()万元。
Thenovelendedhappily,andtheyoungcouplewasmarried______.
Inacertaintwo-digitnumber,thetens’digitistripletheunits’digit,thistwo-digitnumbercanhavehowmanydifferentpos
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers
最新回复
(
0
)