首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2016-04-07
44
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
选项
A、不存在这样的二叉树
B、351
C、1
D、350
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为0的节点总是比度为2的节点多一个。如果有一棵二叉树,节点总数为730,假设度为0的节点个数为n,则有n+30+n一1=730,n=350.5,由于节点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/XtDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()。
若有说明:inta[][3]={0,0};则不正确的叙述是()。
下列不是合法的C语言语句是()。
下面是对宏定义的描述,不正确的是______。
用树形结构来表示实体之间联系的模型称为______。
下列合法的字符型常量是(),
以下各选项企图说明—种新的类型名,其中正确的是______。
下面程序main(){intx=32;print("%d\n",x=x<<1);}的输出是______。
以下叙述中正确的是______。
随机试题
在附肢骨联结中(1)和(2)关节有囊内韧带;(3)和(4)关节有关节唇;(5)关节内有肌腱通过。
A.X线肺部"哑铃状"双极阴影B.X线肺门淋巴结肿大C.X线两肺均匀对称的大小一致的粟粒状阴影D.X线肺片状阴影E.X线整个肺部高密度阴影
下列不属于采购计划实施项目的是()。
甲建筑企业资质证书有效期届满,其需要延续资质证书有效期,那么其应当在资质证书有效期届满()前,申请办理资质延续手续。
________是项目各项活动产生的文件的总和,是项目整个生命期的文件记录,是项目产品不可缺少的组成部分。
马卡连柯的“平行教育法”体现了()
2010年全国电力进口量(表1中“?”处)为()亿千瓦时。
专利权是指发明创造人或其权利受让人对特定的发明创造在一定期限内依法享有的独占实施权,是知识产权的一种。专利侵权是指未经专利许可人许可,以生产经营为目的,实施了依法受保护的有效专利的违法行为。根据上述定义,下列构成专利侵权行为的是()。
已知消费函数为:C=100+0.6Y,投资为自主投资,I=60。试求:均衡的国民收入(Y)为多少?
Mostofmyclassmateswouldlikethatjob,therefore,____________(要得到那份工作,竞争将会很激烈).
最新回复
(
0
)