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

admin2020-06-19 62

问题度为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://www.kaotiyun.com/show/eyYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：
1MB的存储容量相当于：
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
以下错误的Excel公式形式是：
下列叙述中正确的是
下列叙述中错误的是()。
下列叙述中正确的是()。

随机试题

加强足三阴、足三阳经脉与心脏联系的是
病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。该病人需要做膀胱镜检查，逆行肾盂造影，检查前一天的护理哪一项必要（）
为了解某地区铅污染的情况，抽样收集了130人的尿铅值，经分析发现数据为偏态分布。若要对数据进行描述，应选择集中趋势和离散程度的指标为
赖特的草原住宅的特点包括以下()。
2004年A从B处购买一处楼房，价格为每平方米3780元。在办理两证过程中，该地段房价不断上涨，因此，B以各种理由拖延办理两证。2007年1月，B的18岁儿子C将B和A—起告上法庭，理由是该房产归B和C共有，未经C同意，其母亲擅自将房产出售，请求法院判买卖
机动车辆保险赔偿的理赔程序中，接受出险通知后应当首先进行(　　)。
下列不属于股权投资基金行业自律组织的作用的是()。
雇主获得信息优势的主要原因有()。
U会计师事务所派出的以A注册会计师为项目经理的审计小组于2×10年3月5日执行了计划规定的X公司20×9年度财务报表的全部审计程序。项目经理正在对审计工作底稿进行复核。在复核过程中，A注册会计师注意到以下情况：(1)X公司的生产流水线于20×6年
64个直径都为的球；记它们的体积之和为V甲，表面积之和为S甲；一个直径为a的球，记其体积为V乙，表面积为S乙，则()．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：

1MB的存储容量相当于：

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

以下错误的Excel公式形式是：

下列叙述中正确的是

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

下列叙述中正确的是()。

加强足三阴、足三阳经脉与心脏联系的是

病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。该病人需要做膀胱镜检查，逆行肾盂造影，检查前一天的护理哪一项必要（）

为了解某地区铅污染的情况，抽样收集了130人的尿铅值，经分析发现数据为偏态分布。若要对数据进行描述，应选择集中趋势和离散程度的指标为

赖特的草原住宅的特点包括以下()。

机动车辆保险赔偿的理赔程序中，接受出险通知后应当首先进行( )。

下列不属于股权投资基金行业自律组织的作用的是()。

雇主获得信息优势的主要原因有()。

64个直径都为的球；记它们的体积之和为V甲，表面积之和为S甲；一个直径为a的球，记其体积为V乙，表面积为S乙，则()．

机动车辆保险赔偿的理赔程序中，接受出险通知后应当首先进行(　　)。