首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-22
47
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/yZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中,表是由
按照“先进后出”原则组织数据的数据结构是()。
树中度为零的结点称为_____________。
能够接受数值型数据输入的窗体控件是()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1),编写如下事件过程:PrivateSubCommandl_Click()DimxAsInteger,yAsInteger,zAs
某二叉树共有60个叶子结点50个度为1的结点,则该二叉树中的总结点数为()。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和_________型数据进行输入掩码向导的设置。
下列不属于窗体的格式属性的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
随机试题
关于书画艺术及相关作品,下列说法错误的是()。
已知复合地基中桩的面积置换率为0.15,桩土应力比为5,基础底面压力为p(kPa),其中桩间土的应力为()。[2010年真题]
《消防法》规定,生产易燃易爆危险物品的单位,对产品应当()。
材料:王老师是小学三年级的数学教师,在教授“同一平面上两点之间直线最短”时是这样教学的:他先在黑板上取了在同一平面上的两个点,并作出这两点间的四条线段,其中包括两点间的直线。接着,请一位学生把这几条线段的距离测量出来,写在线段旁,再让其他学生说出哪一条最
武术的正拳是下列哪个图形?()
比如,战后百废待兴,社会对蓝领工人、白领工人、技术员、经济学家等有很现实的强大需求,这让奇幻题材几无容身之地——家长们倾向于按照经济社会需求的角色模板来塑造、教育自己的孩子,文学界也乐于提供这样的题材故事。以中国为例,政府现在特别鼓励科幻小说,包括电影也放
关于杭州西湖风景区,下列说法错误的是:
随着电扇、空调的______,炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了,但______、瑰丽多彩的中国扇文化,却一直传承至今,成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是:
白鹤梁是一段长约1600米、平均宽约15米的石梁,位于重庆市涪陵区北面的长江中,因从前经常有许多白鹤栖息于梁上而得名。白鹤梁多数时候隐没于江中,只有在枯水期才显露出来。从唐代广德元年(公元763年)以来,先人们以在石梁上刻石鱼的方法记录了长江的枯水水位;石
关于质权的特征,下列说法不正确的是()
最新回复
(
0
)