首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2018-06-21
54
问题
某棵树中共有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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,其名称为Textl,初始内容为空白,并设置成多行显示格式;然后再画两个命令按钮,其名称分别为Commandl和Command2,标题分别为”显示”和”保存”,如图2-185所示,编写适当的事件过程。程序运行后,如果单击”显示”按钮,则
在名称为Forml的窗体上画一个命令按钮和一个垂直滚动条,其名称分别为Commandl和VScrolll,编写适当的事件过程。程序运行后,如果单击命令按钮,则按如下要求设置垂直滚动条的属性:Max=窗体高度,Min=0,LargeChange=50,Sma
为了将“联想电脑”作为数据项添加到列表框Ljstl的最前面,可以使用语句()。
算法一般都可以用哪几种控制结构组合而成()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“设置速度”的标签,通过属性窗口把标签的大小设置为自动调整。添加一个名称为HScrolll的水平滚动条,通过属性窗口设置适当属性使滚动条的最小值为l,最大值为80,单击滚动条两端的箭头时,滚
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
在E—R图中,用来表示实体联系的图形是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
计算机软件的构成是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
A、Difficulttosatisfyandfullofdemands.B、Considerate,andlovinghismother.C、Politebutreluctanttospendmoney.D、Good
在五型肝炎病毒中,通过皮肤黏膜损伤,经血途径传染的病毒是
最可能的诊断是最恰当的处理是
对有症状的传染病病人需要采取隔离措施,是因为
酶的辅基
安全生产许可证的有效期为________年。
下列房地产统计指标中,反映房屋交易状况的主要指标有()。[2008、2004年考试真题]
网络图中的时间参数主要有()。
阅读短文回答题。千百年来,人们裹在梦幻的柔纱里,忘却尘世的喧嚣,单纯的心灵只愿意接受这一个李白:诗仙、醉圣、谪仙人……不,历史是斑驳的杂色!“安能摧眉折腰事权贵,使我不得开心颜”是______;“生不用封万户侯,但愿一识韩荆州”是______;
函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百位上,b数的十位和个位数依次放在c数的千位和十位上。例如,当a=45,b=12时,调用该函数后,c=1524
最新回复
(
0
)