首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-11-24
20
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、1 6
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25.5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/PCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
下列叙述中正确的是()。
以下叙述中错误的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=100b=20c=1000Ifb>aThend=a:a=b:b=dEn
下列叙述中,正确的是
设在工程中定义了下列类型:TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正确使用这个类型的是下列哪个操作(
下列叙述中正确的是()。
用树形结构表示实体之间联系的模型是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
随机试题
腰椎间盘脱出症最重要的体征是
确诊宫颈癌的可靠方法是
下列选项中()不属于评价环境质量变化效益(或费用)的方法。
在二审程序中,对于()的情况,人民法院应作出维持原判。
5,6,8,12,12,20,17,30,()
下列关于黄河流域的自然环境的说法正确的是:
设fn(x)=.
Ihaveomittedmanythingswhich______aplaceinthebook.
Wecanseehoweveryphilosopherreflectsthesociallifeofhisday.PlatoandAristotle,intheslave-owningsocietyofancien
MusicMusicistheabstractartofarrangingvocalorinstrumentalsounds/inamannerthatproducesaflowing,unifiedand
最新回复
(
0
)