首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-01-02
44
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30-3-4-n=23-n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/gmTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于标准模块的叙述中错误的是
在VisualBasic工程中,可以作为“启动对象”的程序是
在窗体上画一个名为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1,2,3,4):j
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
下列叙述中正确的是
下面关于VB应用程序的叙述中正确的是
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drive1、Dir1和File1,为了使它们同步操作,必须触发驱动器的Change事件和目录的Change事件,在这两个事件中执行的语句分别为()。
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
支气管镜检常用的麻醉方法是雾化吸入。()
引起继发性腹膜炎的病因不包括
粒子状态污染物又称固体颗粒污染物,是分散在大气中的微小液滴和固体颗粒,粒径在()μm之间,是一个复杂的非均匀体。
下列不属于夫妻财产协议有效要件的是()。
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
某国去年从第三世界国际基金会得到25亿美元的贷款,它的国民生产总值增长了5%;今年,该国向第三世界国际基金会提出两倍于去年贷款的要求,它的领导人并因此期待今年的国民生产总值增加10%。但专家认为,即使上述贷款要求得到满足,该国领导人的期待也很可能落空。据
下列4项中说法不正确的是
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
Beingatoughguy,hehasperfectcontrolofhiswon______.
Whoisthemanspeakingto?
最新回复
(
0
)