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

admin2020-11-23 27

问题设某棵树的度为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://jikaoti.com/ti/HtD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下4个程序中，完全正确的是()。
有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(
有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i
数据流图(DFD)中的有向箭头(→)表示()。
将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
下列给定程序中，函数fun的功能是：统计所有小于等于n(n＞2)的素数的个数，素数的个数作为函数值返回。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在数据处理中，其处理的最小单位是()。
在数据处理中，其处理的最小单位是()。

随机试题

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?
促销组合
工程选价控制的关键阶段是()。
就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务
()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。
最近，研究人员开发出一种新型锂电池，有望广泛用于笔记本电脑、手机等电子产品。传统的锂电池使用液态电解质，并用一层聚合物薄膜隔开正负极，而在这种新型锂电池中，电池的正负极被融合到一起，制作出一种类似果冻的胶状物。这种胶状物看起来是固态的，但其中70%的成分是
案例：甲因急用钱将乙委托其保管的一幅名画以自己的名义卖给丙，丙在支付对价的同时拿走了字画。一日乙在丙处见到自己的画欲拿回，遂与丙发生纠纷诉至法院。判决书：(注：法官拿到案件后，查遍当时所有法律，没有适用该案件的法条。于是甲、乙两法官分别写出自己的判决如下
设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int));则应填入______。
It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下4个程序中，完全正确的是()。

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

数据流图(DFD)中的有向箭头(→)表示()。

将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

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

二级C语言

NCRE全国计算机二级

以下4个程序中，完全正确的是()。

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

数据流图(DFD)中的有向箭头(→)表示()。

将自然数集设为整数类Ⅰ，则下面属于类Ⅰ实例的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是( )。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int));则应填入______。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。