某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2018-06-21 33

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

转载请注明原文地址:https://kaotiyun.com/show/44Gp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sjt3．vbp，窗体上有一个圆和一条直线(直线的名称为Linel)构成一个钟表的图案；有两个命令按钮，名称分别为Commandl、Command2，标题分别为”开始”、”停止”；还有一个名为Timerl的计时器。程序运行时，钟表
在窗体上画两个文本框，名称分别为Textl、Text2。请设置适当的控件属性，并编写适当的事件过程，使得在运行时，如果在Textl中每输入一个字符，则显示一个”*”，间时在Text2中显示输入的内容(如图2-207所示)。程序中不得使用任何变量。注意：存盘
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm。在窗体上有一个命令按钮，其名称为Commandl，标题为”计算并输出”。程序运行后，如果单击命令按钮，程序将计算500以内两个数之间(包括开头和结尾的数)所有连续数的和为125
在考生文件夹下有一个工程文件sjt5．vbp，请先装入该工程文件，然后完成以下操作：在名称为Forml的窗体上画三个命令按钮，其名称分别为C1、C2和C3，标题分别为”读入数据”、”计算”和”存盘”(如图2-129所示)。程序运行后，如果单击”读入数据”按
下列关于二叉树的叙述中，正确的是()。
下列叙述中正确的是()。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub
以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx
设有数组声明：Dims(2,3)，下面错误的程序段是
下列运算符中，优先级别最高的是

随机试题

宾语要放置在趋向后部语后面。()
社会主义初级阶段是
毛细血管内增生性肾小球肾炎与_______感染密切相关，肾小球内_______和_______增生明显。
最有可能的诊断为（　　）。该患儿住院后，应卧床休息（　　）。
指出哪种是人工被动免疫
[背景]某化工项目的建设单位甲分别与施工单位乙、材料供应单位丙和设备供应单位丁签订了施工总包合同、材料和设备采购合同,又委托监理单位A对该工程进行施工阶段监理。在与建设单位甲签订了委托监理合同后,监理单位A任命李某为该项目总监理工程师。李某上任后,首先组
2019年5月甲、乙、丙三人各自出资3万元设立普通合伙企业。2019年8月与丁订立合同未履行付款义务，对丁欠债15万元，2020年1月丙退伙。根据《合伙企业法》的规定。下列有关合伙企业对丁的债务清偿表述正确的有()。
小许新买了一辆汽车．车牌号除了汉字和字母外还有四位不含零的号码，号码的千位数比个位数大2，百位数比十位数大。如果把号码从右向左读出的数值加上原来的号码数值，正好等于16456。问此号码的千、百位数各是多少?
在我国，自治条例是指()。
Followingareagraphshowingthewaterconsumptionindifferentregionsin2000andpredictingincreasein2050,andanexcerpt

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级VB

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

下列叙述中正确的是()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub

以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx

设有数组声明：Dims(2,3)，下面错误的程序段是

下列运算符中，优先级别最高的是

宾语要放置在趋向后部语后面。()

社会主义初级阶段是

毛细血管内增生性肾小球肾炎与_______感染密切相关，肾小球内_______和_______增生明显。

最有可能的诊断为（ ）。该患儿住院后，应卧床休息（ ）。

指出哪种是人工被动免疫

2019年5月甲、乙、丙三人各自出资3万元设立普通合伙企业。2019年8月与丁订立合同未履行付款义务，对丁欠债15万元，2020年1月丙退伙。根据《合伙企业法》的规定。下列有关合伙企业对丁的债务清偿表述正确的有()。

小许新买了一辆汽车．车牌号除了汉字和字母外还有四位不含零的号码，号码的千位数比个位数大2，百位数比十位数大。如果把号码从右向左读出的数值加上原来的号码数值，正好等于16456。问此号码的千、百位数各是多少?

在我国，自治条例是指()。

Followingareagraphshowingthewaterconsumptionindifferentregionsin2000andpredictingincreasein2050,andanexcerpt

毛细血管内增生性肾小球肾炎与___感染密切相关，肾小球内_和_____增生明显。

最有可能的诊断为（　　）。该患儿住院后，应卧床休息（　　）。