首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2020-05-11
68
问题
某棵树中共有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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于命令按钮的叙述中错误的是
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是
编写如下程序:PrivateSubCommandl_Click()DimiAsInteger,iAsIntegern=InputBox("输入一个大于1的正整数")Fori=2Ton
已知列表框控件Listl中已放入若干表项,下列关于Listl的叙述中错误的是
在窗体上画一个名称为Command1的命令按钮。单击命令按钮时执行如下事件过程:PrivateSubCommand1_Click()aS="softwareandhardware"b$=Right(a$,8)
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Op1的单选按钮数组,含三个单选按钮,它们的标题依次为“选择1”、“选择2”、“选择3”,其下标分别为0、1、2,初始状
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在Form1的窗体上画一个名称为Text1的文本框,然后建立一个主菜单,标题为“操作”,名称为Op,该菜单有两个子菜单,其标题分别为“显示”和“清除”,名称分别
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面关于数据库三级模式结构的叙述中,正确的是()。
下列有关文件的叙述中,正确的是
随机试题
美国教育家杜威的代表作是_______。
在固定收益平台进行的固定收益证券现券交易实行净价申报,申报价格变动单位为()。
当基金销售机构或基金销售人员的利益与基金投资人的利益发生冲突时,应当()保障基金投资人的合法利益。
购车人首先与贷款银行做前期的接触,由银行对借款人的还款能力以及资信情况进行评估和审核,这种信贷方式称为“间客式”模式。()
下列菜肴中,属于北京清代仿膳宫廷菜的是()。
下列作品中,不是德国音乐家理查.施特劳斯的交响诗的是()。
用直线切割一个有限平面,后一条直线与此前每条直线都要产生新的交点,第1条直线将平面分成2块,第2条直线将平面分成4块,第3条直线将平面分成7块,按此规律将平面分为46块需要()。
下列指标哪些可以反映企业的长期偿债能力?()
科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain
Tomanagerhopingtoblossomasabusinessleadermustdeveloptheskilltocommunicateeffectively.Oneoftheforemosttaskso
最新回复
(
0
)