设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2020-03-15 82

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

转载请注明原文地址:https://www.kaotiyun.com/show/IRCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于函数的叙述中正确的是
C语言中double类型数据占字节数为
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
C语言程序中，运算对象必须是整型数的运算符是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。请编写函数fun，其功能是：求n(n＜10000)以内的所有四叶玫瑰数并逐个存放到result所指的数组中，四叶玫瑰数的个数作为函数值返回。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
软件需求规格说明书的作用不包括()。

随机试题

下列各项属于经济社会形态系列的是
缺乏典型诊断性R-S细胞的霍奇金淋巴瘤亚型是
抵押担保是指借款人或第三人转移对法定财产的占有，将该财产作为贷款的担保。
商业银行内部监督部门应向()提供独立的综合理财业务风险管理评估报告。
“发出商品”科目的期末余额应并入资产负债表中“存货”项目反映。()
2020年12月31日，某企业有关科目期末借方余额如下：原材料55万元，库存商品35万元，生产成本65万元，材料成本差异8万元。不考虑其他因素，2020年12月31日，该企业资产负债表中“存货”项目期末余额填列的金额为()万元。
甲、乙为夫妻，共有一处房产，但房产证上及房产局的登记簿上只记载甲一个人的名字。现甲、乙闹离婚。一日，甲未与乙打招呼而与第三人丙签订了一份房屋买卖合同。丙将房款交于甲，并与甲一起办理了房产过户登记手续。后乙得知，诉至法院，要求确认甲、丙行为无效，丙不得取得房
某工程计划如图3-6所示，各个作业所需的天数如表3-2所示。设该工程从第0天开工，则作业1最迟应在第(51)天开工。
Himalaya’sRecedingGlaciersThegreatmajorityoftheworld’sglaciersappeartobedecliningatratesequaltoorgreater
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

C语言中double类型数据占字节数为

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

C语言程序中，运算对象必须是整型数的运算符是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。

软件需求规格说明书的作用不包括()。

下列各项属于经济社会形态系列的是

缺乏典型诊断性R-S细胞的霍奇金淋巴瘤亚型是

抵押担保是指借款人或第三人转移对法定财产的占有，将该财产作为贷款的担保。

商业银行内部监督部门应向()提供独立的综合理财业务风险管理评估报告。

“发出商品”科目的期末余额应并入资产负债表中“存货”项目反映。()

2020年12月31日，某企业有关科目期末借方余额如下：原材料55万元，库存商品35万元，生产成本65万元，材料成本差异8万元。不考虑其他因素，2020年12月31日，该企业资产负债表中“存货”项目期末余额填列的金额为()万元。

某工程计划如图3-6所示，各个作业所需的天数如表3-2所示。设该工程从第0天开工，则作业1最迟应在第(51)天开工。

Himalaya’sRecedingGlaciersThegreatmajorityoftheworld’sglaciersappeartobedecliningatratesequaltoorgreater

ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto