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

admin2018-06-21 29

问题某棵树中共有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全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，
在考生目录下有一个工程文件sjt5．vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a＜sup＞2＜/sup＞+b＜sup＞2＜/sup＞=c＜sup＞2＜/sup＞，例如3、4、5就是一个满足条件的整数组合(注意：a、b、c分别为4、3
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有三个标签、三个文本框和两个命令按钮，均使用默认名称。程序的功能是：①如果单击”读数据”命令按钮，则把考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B，并分别
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
线性表常采用的两种存储结构是()。
顺序文件在一次打开期间(　　)。
下面不属于软件测试实施步骤的是
(1)在名称为Form1的窗体上画一个名称为Frame1，标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”为灰
下列符号常量的声明中不合法的是
深度为5的完全二叉树的结点数不可能是

随机试题

子宫颈癌直接蔓延途径中最为常见的是
下列不属于神经反射的深反射的是
A．麻黄B．桂枝C．紫苏D．生姜E．荆芥
面部危险三角区感染时禁用热的原因是
甲公司上年度财务报表主要数据如下：要求：假设本年销售增长率计划达到30％，不增发新股和回购股票，其他财务比率指标不变，计算年末权益乘数应该提高到多少。
按照风险可能造成的后果，可将风险划分为(6)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。
PassageThreeWhyisitamistakethatweembracetheExtrovertIdealunthinkingly?
NeedCD-ROMinformation?Whatisavailable?Where?Price?Newdevelopments?Thenyoushouldbereadingthemostinformativemaga

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，

在考生目录下有一个工程文件sjt5．vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a＜sup＞2＜/sup＞+b＜sup＞2＜/sup＞=c＜sup＞2＜/sup＞，例如3、4、5就是一个满足条件的整数组合(注意：a、b、c分别为4、3

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。

线性表常采用的两种存储结构是()。

顺序文件在一次打开期间( )。

下面不属于软件测试实施步骤的是

下列符号常量的声明中不合法的是

深度为5的完全二叉树的结点数不可能是

子宫颈癌直接蔓延途径中最为常见的是

下列不属于神经反射的深反射的是

A．麻黄B．桂枝C．紫苏D．生姜E．荆芥

面部危险三角区感染时禁用热的原因是

甲公司上年度财务报表主要数据如下：要求：假设本年销售增长率计划达到30％，不增发新股和回购股票，其他财务比率指标不变，计算年末权益乘数应该提高到多少。

按照风险可能造成的后果，可将风险划分为(6)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。

PassageThreeWhyisitamistakethatweembracetheExtrovertIdealunthinkingly?

NeedCD-ROMinformation?Whatisavailable?Where?Price?Newdevelopments?Thenyoushouldbereadingthemostinformativemaga

顺序文件在一次打开期间(　　)。