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

admin2018-10-16 29

问题设某棵树的度为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://kaotiyun.com/show/xfxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；
在位运算中，操作数每左移两位，其结果相当于()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
下列叙述中，正确的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在深度为7的满二叉树中，度为2的结点个数为【】。
不改变关系表中的属性个数但能减少元组个数的是()。

随机试题

A、门诊病人B、急诊病人C、住院病人D、探视人员E、陪护若发生暴发感染时，要列为研究对象的是（）
如上图所示，药材主产地为浙江的是()。
A．剂型差错B．重复用药C．速率差错D．用法差错E．配制差错
1．背景某企业的基建项目第一标段主厂房建安部分属于工程核心内容，技术难度大，而且工期紧迫。招标人以预先与咨询单位研究确定的施工方案为标底、以设计图纸为基础编制了招标文件，经过对部分单位及其在建工程考察后，邀请A、B、C三家国有一级企业的施工单位参加投标。
往来款项的清查方法是()。
《园冶》是中国古代造园专著，为明朝著名造园家()撰写。
元认知控制过程包括：_________、监视计划的执行以及对认知过程的调整和修改。
PowerPoint2007演示文稿默认的扩展名是()。
你如何理解授权性法律规则?
阅读下列算法说明和算法流程，将应填入(n)处的字句写在对应栏内。【算法说明】程序实现了常见的猜数字游戏。游戏开始时由程序自动产生一个1到100的随机数，接收用户输入，并给出提示信息，直至用户猜对。用户猜对后，显示猜测次数，并提供“重新开始”和“

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】==’’)flag=0；

在位运算中，操作数每左移两位，其结果相当于()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

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

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

在深度为7的满二叉树中，度为2的结点个数为【】。

不改变关系表中的属性个数但能减少元组个数的是()。

A、门诊病人B、急诊病人C、住院病人D、探视人员E、陪护若发生暴发感染时，要列为研究对象的是（）

如上图所示，药材主产地为浙江的是()。

A．剂型差错B．重复用药C．速率差错D．用法差错E．配制差错

往来款项的清查方法是()。

《园冶》是中国古代造园专著，为明朝著名造园家()撰写。

元认知控制过程包括：_________、监视计划的执行以及对认知过程的调整和修改。

PowerPoint2007演示文稿默认的扩展名是()。

你如何理解授权性法律规则?

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

二级C语言

NCRE全国计算机二级

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；

在位运算中，操作数每左移两位，其结果相当于()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

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

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

在深度为7的满二叉树中，度为2的结点个数为【】。

不改变关系表中的属性个数但能减少元组个数的是()。

A、门诊病人B、急诊病人C、住院病人D、探视人员E、陪护若发生暴发感染时，要列为研究对象的是（）

如上图所示，药材主产地为浙江的是()。

A．剂型差错B．重复用药C．速率差错D．用法差错E．配制差错

往来款项的清查方法是()。

《园冶》是中国古代造园专著，为明朝著名造园家()撰写。

元认知控制过程包括：_________、监视计划的执行以及对认知过程的调整和修改。

PowerPoint2007演示文稿默认的扩展名是()。

你如何理解授权性法律规则?

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】==’’)flag=0；

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位