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

admin2020-05-11 28

问题某棵树中共有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/SsHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommandl_Cli
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。
以下关于VB对象属性的叙述中，错误的是
软件测试的目的是()。
以下不能设置Picture属性的控件是
目录列表框的Path属性的作用是
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时，单击“装入数据”按钮，则从考生目录下的in5.txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市；时，它的距离就显示在Text
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框。Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3－18
（1）在考生文件夹下有一个工程文件sjt3.vbp，请在窗体上画两个框架，其名称分别为F1和F2，标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮，名称分别为Op1和Op2，标题分别为“汽车”和“轮船”。在F2中画两个单选按钮，名称分别
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

提出“加快行政管理体制改革，建设服务型政府，并制定了相应的对策与措施”的是()
肾小体位于外皮质和中皮质层的肾单位称为皮质肾单位，其占肾单位总数的
慢性脓胸的病理特征包括（）
妊娠合并巨细胞病毒感染下列哪项是不恰当的
下面关于《国家赔偿法》第33条“侵犯公民人身自由的，每日的赔偿金额按照国家上年度职工日平均工资计算”中规定的上年度的理解正确的说法是：()
(操作员：王主管；账套：104账套；操作日期：2014年1月25日)对所有应收单．生成凭证。
2014年，某自主创新示范区输出境内的技术合同总数为11456项，技术合同成交额为211．92亿元，分别占全市输出境内的47．55％和49．66％。2014年该示范区输出境内的技术合同单笔成交额约是全市平均水平的：
设A=的一个特征值为λ1=2，其对应的特征向量为ξ1=求常数a，b，c；
面向管理的信息系统建设极其复杂和艰巨，主要原因是()。
HOLIDAYHOMESINMALLORCAHolidayapartmentsinMallorcansailingandfishingport.Quieteveninsummerseason.Beautifully

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommandl_Cli

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。

以下关于VB对象属性的叙述中，错误的是

软件测试的目的是()。

以下不能设置Picture属性的控件是

目录列表框的Path属性的作用是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

提出“加快行政管理体制改革，建设服务型政府，并制定了相应的对策与措施”的是()

肾小体位于外皮质和中皮质层的肾单位称为皮质肾单位，其占肾单位总数的

慢性脓胸的病理特征包括（）

妊娠合并巨细胞病毒感染下列哪项是不恰当的

下面关于《国家赔偿法》第33条“侵犯公民人身自由的，每日的赔偿金额按照国家上年度职工日平均工资计算”中规定的上年度的理解正确的说法是：()

(操作员：王主管；账套：104账套；操作日期：2014年1月25日)对所有应收单．生成凭证。

2014年，某自主创新示范区输出境内的技术合同总数为11456项，技术合同成交额为211．92亿元，分别占全市输出境内的47．55％和49．66％。2014年该示范区输出境内的技术合同单笔成交额约是全市平均水平的：

设A=的一个特征值为λ1=2，其对应的特征向量为ξ1=求常数a，b，c；

面向管理的信息系统建设极其复杂和艰巨，主要原因是()。

HOLIDAYHOMESINMALLORCAHolidayapartmentsinMallorcansailingandfishingport.Quieteveninsummerseason.Beautifully