树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

admin2022-04-02 68

问题树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

选项 A、18
B、33
C、19
D、32

答案C

解析设叶子结点数为n，则该树的节点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是（）。
结构化程序设计中，下面对goto语句使用描述正确的是（）。
有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i
以下程序的输出结果是()。#includemain(){inta=2，b；b=a＜＜2；printf(’’％d＼n’’，b)；}
若有以下程序#includevoidsp(int*a){intb=2；a=&b；*a=*a*2；printf("％d，"，*a)；)main(){intk=3，*p=&
以下叙述中正确的是
下列有关宏的叙述中不正确的是()。
以下选项中关于C语言常量的叙述错误的是
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

随机试题

刘某，男，37岁，建筑工人。不慎扭伤踝关节，2小时后来到医务室就诊，正确的处理方法是
单相全波整流电路如题93图所示，已知RL=80Ω，Uo=110V，忽略整流二极管的正向压降，每个二极管所承受的最高反向电NDRM为()V。
钢绞线用于预应力混凝土，其极限强度主要有()MPa。
下列属于总账科目的有()。
某生产企业2015年相关经营情况如下：(1)该企业占地情况：年初拥有厂房占地58000平方米，办公楼占地6000平方米，厂办职工食堂及对外餐厅占地2000平方米，厂区内绿化用地3000平方米；6月份经批准新占用非耕地5000平方米用于厂房扩建，签订产权转
油菜素内酯被认为是第6类植物激素，广泛分布于植物体内，其生理作用是促进细胞生长、细胞分裂等。下表所示是相关实验的研究结果，据表分析，相关叙述正确的是()。
课程是随__________而演变的。
职业道德评价的作用有()。
姚明：中国：篮球
具有88个节点的二叉树，其深度至少为______。

最新回复(0)

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是（）。

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i

以下程序的输出结果是()。#includemain(){inta=2，b；b=a＜＜2；printf(’’％d＼n’’，b)；}

若有以下程序#includevoidsp(inta){intb=2；a=&b；a=a2；printf("％d，"，a)；)main(){intk=3，p=&

以下叙述中正确的是

下列有关宏的叙述中不正确的是()。

以下选项中关于C语言常量的叙述错误的是

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

刘某，男，37岁，建筑工人。不慎扭伤踝关节，2小时后来到医务室就诊，正确的处理方法是

单相全波整流电路如题93图所示，已知RL=80Ω，Uo=110V，忽略整流二极管的正向压降，每个二极管所承受的最高反向电NDRM为()V。

钢绞线用于预应力混凝土，其极限强度主要有()MPa。

下列属于总账科目的有()。

油菜素内酯被认为是第6类植物激素，广泛分布于植物体内，其生理作用是促进细胞生长、细胞分裂等。下表所示是相关实验的研究结果，据表分析，相关叙述正确的是()。

课程是随__________而演变的。

职业道德评价的作用有()。

姚明：中国：篮球

具有88个节点的二叉树，其深度至少为______。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是（）。

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i

以下程序的输出结果是()。#includemain(){inta=2，b；b=a＜＜2；printf(’’％d＼n’’，b)；}

若有以下程序#includevoidsp(int*a){intb=2；a=&b；*a=*a*2；printf("％d，"，*a)；)main(){intk=3，*p=&

以下叙述中正确的是

下列有关宏的叙述中不正确的是()。

以下选项中关于C语言常量的叙述错误的是

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

刘某，男，37岁，建筑工人。不慎扭伤踝关节，2小时后来到医务室就诊，正确的处理方法是

单相全波整流电路如题93图所示，已知RL=80Ω，Uo=110V，忽略整流二极管的正向压降，每个二极管所承受的最高反向电NDRM为()V。

钢绞线用于预应力混凝土，其极限强度主要有()MPa。

下列属于总账科目的有()。

油菜素内酯被认为是第6类植物激素，广泛分布于植物体内，其生理作用是促进细胞生长、细胞分裂等。下表所示是相关实验的研究结果，据表分析，相关叙述正确的是()。

课程是随__________而演变的。

职业道德评价的作用有()。

姚明：中国：篮球

具有88个节点的二叉树，其深度至少为______。

若有以下程序#includevoidsp(inta){intb=2；a=&b；a=a2；printf("％d，"，a)；)main(){intk=3，p=&

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}