度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-05-19 45

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://jikaoti.com/ti/RAG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的下画线处填入正确的内容并将下
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下画线处填入正确的内容并将下画线删除
下面叙述中错误的是()。
定义无符号整数类为UINT，下面可以作为类UINT实例化值的是()。
下列叙述中错误的是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

随机试题

某机场建设工程位于丘陵地带，飞行区指标为4D。跑道结构为：沥青混凝土柔性道面面层；石灰粉煤灰稳定碎石基层。施工工期比较紧张。由于工期紧迫，施工单位编制的施工组织设计经项目经理部经理签批后开始准备施工。施工正值雨季，施工单位做了雨期施工准备，购置了防雨设备，
女性，37岁，1年前诊断为再生障碍性贫血，经治疗好转。2个月来乏力、头晕加重，间有酱油色尿。查：血红蛋白60g/L，白细胞4×109／L，血小板60×109／L，网织红细胞84％，骨髓增生活跃，细胞外铁阴性。对该患者下述检查最有意义的是
有关体液的描述，正确的是
A．法定代表人或企业负责人B．质量管理人员C．企业质量管理部门负责人D．企业质量负责人在药品批发企业中，人员资质要求为“应当是具有大学本科学历、执业药师资格和3年以上药品经营质量管理工作经验”的是()。
药品监督管理部门经监督抽验发现，某医院使用的人血白蛋白注射液中的白蛋白含量仅为7．02％(g／ml)，应()。
某患者在就诊过程中，护士没有询问患者有无青霉素过敏史，即为患者做青霉素试验，造成患者休克死亡。护士的医疗过失行为所占的比重是()。
会计是以()为主要计量单位，核算与监督一个单位的经济活动的一种经济管理工作。
某造纸企业2001年实现销售收入100万元，实际发生广告费支出5万元，则该项企业2001年计算应纳税所得额时可以税前扣除广告费为(　　)。
【福泽谕吉】北京大学2003年世界近现代史真题
以下关于“以事实为依据，以法律为准绳”的司法原则，理解不正确的是()

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下面叙述中错误的是()。

定义无符号整数类为UINT，下面可以作为类UINT实例化值的是()。

下列叙述中错误的是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

有关体液的描述，正确的是

A．法定代表人或企业负责人B．质量管理人员C．企业质量管理部门负责人D．企业质量负责人在药品批发企业中，人员资质要求为“应当是具有大学本科学历、执业药师资格和3年以上药品经营质量管理工作经验”的是()。

药品监督管理部门经监督抽验发现，某医院使用的人血白蛋白注射液中的白蛋白含量仅为7．02％(g／ml)，应()。

某患者在就诊过程中，护士没有询问患者有无青霉素过敏史，即为患者做青霉素试验，造成患者休克死亡。护士的医疗过失行为所占的比重是()。

会计是以()为主要计量单位，核算与监督一个单位的经济活动的一种经济管理工作。

某造纸企业2001年实现销售收入100万元，实际发生广告费支出5万元，则该项企业2001年计算应纳税所得额时可以税前扣除广告费为( )。

【福泽谕吉】北京大学2003年世界近现代史真题

以下关于“以事实为依据，以法律为准绳”的司法原则，理解不正确的是()

某造纸企业2001年实现销售收入100万元，实际发生广告费支出5万元，则该项企业2001年计算应纳税所得额时可以税前扣除广告费为(　　)。