首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
admin
2020-07-22
81
问题
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
选项
A、不可能有这样的二叉树
B、150
C、199
D、149
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点,叶子结点个数为200,设度为1的结点个数为n1,度为2的结点个数为n2。n2=n0一1=199,n1=350—200一199=一49,显然节点个数不可能为负数,所以这样的二叉树是不存在的。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/5JHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序代码:Dima%Publicb%,c%PrivateSubForm_Click()Dimb%Printa;b;cEndSubPrivateSubForm_Load()Dima%
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
以下关于窗体的叙述中,错误的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
某人编写了下面的程序PfivateSubCommandl_Click()PrivateSubpro(nAsInteger)DimaAsInteger,bAsIntegerWhile(n>0
下面关于VB应用程序的叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
随机试题
若直线y=5x+m是曲线y=x2+3x+2的一条切线,则常数m=___________.
在下列哪种波长处测定DNA吸光值的变化可作为监测DNA是否发生变性的指标?
在荧光素标记抗体技术中,荧光素的抗体之间的结合是靠
男性,42岁,左下腹痛1月,便血,里急后重,下列哪项检查较简便,有诊断意义
男,77岁,饮酒后呕咖啡样物1次,量约150ml,3个月来因冠心病口服小剂量阿司匹林。查体:P80次/分,BP128/68mmHg,神清,腹软,剑突下轻压痛,未触及包块,肝脾肋下未触及。首选的治疗是
在下列关于有线电视系统设计的叙述中选择正确的答案。天线至前端的馈线采用屏蔽性能好的同轴电缆,其长度不得大于(),并不得靠近前端输出口和输出电缆。
关于信用货币特征的说法,错误的是()。
某商场举行促销活动。规定:一次购物不超过100元的,不给优惠;超过100元而不超过300元的,一律9折优惠;超过300元的,其中300元及以内部分仍按9折优惠,超过部分按8折优惠。小王两次购物分别用了90.9元和295.6元,现小李决定一次买小王分两次购买
外汇储备
某公司计划开发一套生产管理系统,在开发前需对数据库产品进行选型工作。下列有关数据库产品选型的说法,错误的是()。
最新回复
(
0
)