首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
56
问题
树的度为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://kaotiyun.com/show/xQkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是
有以下程序:#include<stdio.h>struetS{inta,b;}data[2]={10,100,20,200};main(){struetSp=data[1];prinff("%d\n",++(p.a));}程序
十进制整数设为整数类I,则下面属于类I的实例的是
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
不能正确表示数学式的表达式是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的
在C语言中,以下说法不正确的是()。
随机试题
莱蒙托夫的《当代英雄》中刻画了俄国文学史上第二个“多余人”形象是
由未成熟的胚胎组织和神经组织发生的肿瘤,称为()。
位于足第一跖骨基底部前缘凹陷处的穴位是
患者,男,46岁,患"运动神经元病"多年,小腿肌肉萎缩、无力,并见纳差气短,面色无华,神疲乏力,舌淡苔薄白,脉细弱。刺灸治疗宜选用以下何组穴位
为保障安全用药,减少药物不良反应发生的最基本安全措施之一是
根据《公路路基路面现场测试规程》(ITGE30—2008),挖坑法适用于基层路面厚度、砂石路面厚度的检测,钻孔法适用于()的检测。
木门框与加气混凝土砌块墙的连接方法下列哪一项不适合?[2001年第109题]
某工程双代号网络计划如下图所示,其中工作Ⅰ的最早开始时间是()。
【2014年山东省属】下列属于操作技能的是()。
(00年)
最新回复
(
0
)