设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2017-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全国计算机二级分类

二级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)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级Access

NCRE全国计算机二级

在Access数据库中，表是由

按照“先进后出”原则组织数据的数据结构是()。

树中度为零的结点称为_____________。

能够接受数值型数据输入的窗体控件是()。

在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

下列不属于窗体的格式属性的是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

关于书画艺术及相关作品，下列说法错误的是()。

已知复合地基中桩的面积置换率为0．15，桩土应力比为5，基础底面压力为p(kPa)，其中桩间土的应力为()。[2010年真题]

《消防法》规定，生产易燃易爆危险物品的单位，对产品应当（）。

武术的正拳是下列哪个图形?()

关于杭州西湖风景区，下列说法错误的是：

随着电扇、空调的______，炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了，但______、瑰丽多彩的中国扇文化，却一直传承至今，成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是：

关于质权的特征，下列说法不正确的是()

随着电扇、空调的，炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了，但、瑰丽多彩的中国扇文化，却一直传承至今，成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是：