首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-24
76
问题
某二叉树共有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/biLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序段后,输出的结果是Fork1=0To4 Y=20 Fork2=0To3 y=10 Fork3=0To2 y=y+10Nextk3,k2,k1Print
图像框控件使用系统资源比图片框______。
下列选项中不符合良好程序设计风格的是()。
在窗体上绘制一个命令按钮和一个文本框,名称分别为Command1和Text1,然后编写如下程序:PrivateSubCommand1_Click()a=InputBox("请输入日期(1~31)")t="旅游景点:"_
下列程序的功能是:将数据1,2,…,8写入顺序文件Num.txt中,请补充完整。PrivateSubForm_Click()DimiAsInteger Open"Num.txt"ForOutputAs#1
要使文本框获得输入焦点,则应采用文本框控件的方法是
在下面各关系中,当X取小数或负数时都能成立的式子是()。
下列说法中正确的是()。
下列软件系统结构图的宽度为__________________。
下列关于完全二叉树的叙述中,错误的是()。
随机试题
下列有关对法律法规考虑的说法正确的有()。
下列作家属于女性的有()
老年人容易出现的排泄问题不包括
某一类高层商住楼地上30层、地下2层,总建筑面积85694.81m2。地下l层至地上4层为商场,建筑面积37275.01m2,地上4层以上为普通住宅,地下2层为汽车库。该商住楼内的防烟楼梯间及其前室、消防电梯间前室和合用前室,靠外墙布置具备自
下列各句中没有语病的一项是:
超级火山爆发强度将超过人类历史上任何一次火山喷发。研究人员相信,当岩浆升到地壳中后又无法突破时,就有可能爆发超级火山。压力下产生这种结果,可能意味着当岩浆最终爆发冲出时,某广阔区域内的某一点将被完全毁灭。世界末日论认为,这种事件将喷发出数百万吨重的残骸。并
CollegesintheUShaveaddedanewsubject,"greenchemistry",totheircurriculum(课程)today."Greenchemistry【C1】______howw
ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50
Ispenttheusuallongafternoonatworkdoinglittlebutorderingtests,farmorethanIthoughtanypatientneeded,butthat’s
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AreWesternFestivalsUnderminingChinese
最新回复
(
0
)