已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

admin2013-01-23 64

问题已知一棵含有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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

二级VB

NCRE全国计算机二级

执行以下程序段　　　　DimxAsInteger，iAsInteger　　　　x＝0　　　　Fori=20To1Step-2　　　　　　x＝x+i\5　　Nexti后,x的值为

下列哪个是面向对象程序设计不同于其他语言的主要特点?

在窗体中添加一个命令按钮，(其Name属性为Command1)，然后编写代码。程序的功能是产生100个小于1000(不含1000)的随机正整数，并统计其中5的倍数所占比例。请在【】和【】、【】处填入适当的内容，将程序补充完整。Pri

程序代码如下，当单击窗体上的Command1控件时，窗体上显示的结果是()。OptionBase1PrivateSubCommand1_Click()DimiAsIntegerDimx(3，3)As

设有语句：age=InputBox(“请输入数值”，“年龄输入框”，“25”)程序运行后，如果从键盘上输入数值20，并按〈Enter〉键，则下列叙述中不正确的是()。

下列有关二叉树的说法中，正确的是()。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50，97，72；第3趟：13，27，38，49，68，

如果以链表为栈的存储结构，则出栈操作是______。

假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨，栈底指标bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是

分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结

风湿性心脏病二尖瓣狭窄致肺淤血，是由于

患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是

下列FIDIC职业道德准则中，不属于“公正”内容的是（）。

建设工程索赔的分类依据，不包括(　　)。

下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。

月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()

在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【 】。

二级VB

NCRE全国计算机二级

执行以下程序段 DimxAsInteger，iAsInteger x＝0 Fori=20To1Step-2 x＝x+i\5 Nexti后,x的值为

下列哪个是面向对象程序设计不同于其他语言的主要特点?

在窗体中添加一个命令按钮，(其Name属性为Command1)，然后编写代码。程序的功能是产生100个小于1000(不含1000)的随机正整数，并统计其中5的倍数所占比例。请在【】和【】、【】处填入适当的内容，将程序补充完整。Pri

程序代码如下，当单击窗体上的Command1控件时，窗体上显示的结果是()。OptionBase1PrivateSubCommand1_Click()DimiAsIntegerDimx(3，3)As

设有语句：age=InputBox(“请输入数值”，“年龄输入框”，“25”)程序运行后，如果从键盘上输入数值20，并按〈Enter〉键，则下列叙述中不正确的是()。

下列有关二叉树的说法中，正确的是()。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50，97，72；第3趟：13，27，38，49，68，

如果以链表为栈的存储结构，则出栈操作是______。

假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨，栈底指标bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是

分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结

风湿性心脏病二尖瓣狭窄致肺淤血，是由于

患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是

下列FIDIC职业道德准则中，不属于“公正”内容的是（）。

建设工程索赔的分类依据，不包括( )。

下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。

月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()

在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项 1．穿运动鞋； 2．自带午餐和饮料； 3．如有可能，每班带1-2部照相机； 4．准时集合。注意：词数100左右，通知的格式已写出。

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

执行以下程序段　　　　DimxAsInteger，iAsInteger　　　　x＝0　　　　Fori=20To1Step-2　　　　　　x＝x+i\5　　Nexti后,x的值为

建设工程索赔的分类依据，不包括(　　)。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。