首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-06-22
56
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n0,度为1的结点个数为50,设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1,则n0=50.5,n2=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/f0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序运行后的窗体如图所示。其中组合框的名称是Combol,已有列表项如图所示;命令按钮的名称是Commandl。PrivateSubCommandlClick()IfNotCheck(Comb01.Text)T
下面程序的执行结果是PrivateSubCommandl_Click()a=1OFork=lTo5Step一1a=a--kNextkPrinta;kEndSub
下列叙述中正确的是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
计时器文件设置时间间隔的属性是
下列叙述中,不属于软件需求规格说明书的作用的是
下列关于DO…Loop语句的叙述不正确的是()。
当对象得到焦点时,会触发GotFocus事件,当对象失去焦点时将触发______事件。
同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫()。
随机试题
甲借了乙的2万元,并写下借条约定一年后偿还。到期后,乙多次催要,甲都以无钱推脱。对此,下列说法正确的是()。
慢性骨髓炎的超声表现有
上消化道大出血最常见的病因是
A.心阳虚证B.心气虚证C.肾气虚证D.肾阳虚证E.阴虚证
甲、乙、丙三人合伙设立一家服装店,因是好朋友,口头约定各出资5万元,平均分配盈余。该服装店开业后,没有订立书面的合伙协议,没有起字号,没有推荐合伙事务的执行人,没有到工商部门登记。下列说法中正确的是:()。
根据国家《城市区域环境噪声标准》,3类标准适用于()。[2010年考题]
下列哪一项不是“多通道参与”的基本形式?()
已知(x)=xe-x+e-2x,(x)=xe-x+xe-2x,(x)=xe-x+e-2x+xe-2x是某二阶线性常系数微分方程+py’+qy=f(x)的三个特解.(Ⅰ)求这个方程和它的通解;(Ⅱ)设y=y(x)是该方程满足),(0)=0
RARP协议用于(33)。
Whataretheydiscussing?
最新回复
(
0
)