首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
57
问题
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
选项
答案
((k-1)×n+1)/k
解析
设这棵树中叶子结点数为 n0,度数为k的结点数为nk,总结点数为n,则 n=n0+nk (1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出,在这棵树中,只有度为k的结点和度为0的叶子结点,所有全部都由度为k的结点射出,而且射出分支总数与总的进入分支数相等,即
m=k×nk (3)
由式(1)、(2)、(3)可以得到n0=((k-1)×n+1)/k。
转载请注明原文地址:https://kaotiyun.com/show/1Ahp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a="MicrosoftVisualBasic",则以下使变量b的值为"VisualBasic"的语句是
在一个链队中,如果front和rear是队首和队尾的指针,则插入一个结点s↑的操作是【】。
在窗体上有一个名称为Text1的文本框,现在要得到其中按键的ASCII码,应使用它的()事件。
以下关于菜单的叙述中,错误的是______。
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:15,20,21,25,47,27,68,35,8415,20,21,25,35,
对于如下图所示的二叉树,其后序遍历序列是
当关闭窗体(Form1)或执行Unload语句时所能触发的事件是
在窗体上画一个列表框、一个命令按钮和一个标签。程序运行后,在列表框中选择一个项目,然后单击命令按钮,即可将所选择的项目删除,并在标签中显示列表框当前的项目数。下面是实现上述功能的程序,请填空。PrivateSubForm_Load()
在窗体上画了两个按钮控件Command1和Command2,有如下程序:PrivateSubCommand1_Click()Print"Visual";EndSubPrivateSubCommand2
以下Prime过程,用于判断—个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数,就是合数。用被测试的数除以从2开始到该数本身的数,如果能除尽(余数为0),则为合数;如果都除不尽(余数均不为0),则为素数。请在划线处将下面过程补充完整:
随机试题
生物体结构和功能的基本单位是()。
细层呈波浪状并平行于层面的层理,称为()。
A.辛B.甘C.苦D.酸涩E.咸气虚津亏者慎用
根据反不正当竞争法律制度的规定,下列情形中,属于侵犯商业秘密行为的有()。(2011年)
XX省财政厅文件XX省财发(2015)第7号关于授予王波等同志全省先进会计工作者荣誉称号的公告各市(地)、县(市)财政局,中省直有关单位:为激励广大会计工作者勤奋敬业、开
中华人民共和国主席有权行使的职权包括()。
夏日未至,蚊虫先行。据报道,一种新型的灭蚊方式开始逐渐进入人们的视野,即用二氧化碳作为“诱饵”来消灭蚊子。以下哪项如果为真,则可以推出二氧化碳能够作为“诱饵”?()
中断响应过程中,保护程序计数器PC的作用是()。
在数据库系统中起核心作用的是()。
Readthearticlebelowaboutacity.Aresentences16-22givenbelow"Right"or"Wrong"?Ifthereisnotenoughinformationto
最新回复
(
0
)