首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-24
58
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下各项中,VisualBasic不能接收的图形文件是
下面程序运行后,窗体中显示______。PrivateSubCommand1_Click)() a$="*":b$="$" Fork=1To3 X$=String$(Len(a$)+k,b$)
在VisualBasic工程中,可以作为“启动对象”的程序是()。
在一个窗体上添加一命令按钮控件,名为Command1,事件过程如下,则该过程的执行结果是()。optionbase1PrivateSubCommand1_Ctick() Dima(5)AsInteger
在E-R图中,用来表示实体的图形是()。
执行下面的程序段后,b的值为______。a=800b=30a=a+bb=a-ba=a-b
使用语句DimA(1To10)AsInteger声明数组A之后,以下说法正确的是()。
对于图书管理数据库,将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书______WHERE出版单位="人民邮电出版社"
为了在运行时能显示窗体左上角的控制框(系统菜单),可以设置以下哪个属性的值为True()。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
要查找所有第二个字母为A且扩展名为gif的文件,应在“要搜索的文件或文件夹名为”中填入_______。
关于吸烟引发牙周炎的可能机制,错误的是
男,82岁,1天来排黑便2次。量约50g。近1个月来口服小剂量阿司匹林,查体:腹软,无压痛,未扪及包块,肝脾无异常,首选的治疗是
位于外踝尖与跟腱之间凹陷处的穴位是( )。
与四环素类的化学性质相符的是()
下列有关预算编制方法的表述中,不正确的是()。
领导经常给你吩咐专业以外的工作,你怎么办?
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
某系统中进程有如下的状态变化图:请回答下列问题:(1)该系统采用了怎样的进程调度算法?说明理由。(2)把图中发生①~④的状态变化原因填入下表中。
求函数f(x,y)=x3一y3+3x2+3y2一9x的极值。
最新回复
(
0
)