首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
89
问题
树的度为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全国计算机二级
相关试题推荐
以下叙述中错误的是
关于结构体函数的叙述中正确的是()。
以下选项中,值为1的表达式是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下选项中函数形参不是指针的是
在快速排序法中,每经过一次数据交换(或移动)后
随机试题
下列有关嵌入式对象和浮动式对象的描述,不正确的是______。
—HowcanIwakeupsoearly?—Setthealarmato’clock,_____you’makeit.
甲公司为宣传开发的游戏,在某游戏平台网站传播虚假信息,称乙公司的同类游戏速度非常慢。遭到玩家抵制,即将下线,下列关于甲公司行为性质的表述中,符合反不正当竞争法律制度规定的是()。
2011年版的《义务教育音乐课程标准》将原有课程的教学内容整合为“感受与欣赏、表现、创造、音乐与相关文化”四个领域,这是以()来划分的。
在一次全市小学二年级的数学统考后,随机抽取男生35名,标准差为6,女生32名,标准差为4,若要在0.05水平上检验该次考试中男生和女生的方差的差异是否具有统计学意义,正确的方法是
教育的本原是扩充了脑容量的大脑和发音器官。
胡锦涛在全国优秀教师代表座谈会上的讲话中指出,教育的根本任务是
下列叙述中正确的是( )。
例如:女:晚饭做好了,准备吃饭了。男:等一会儿,比赛还有三分钟就结束了。女:快点儿吧,一起吃,菜凉了就不好吃了。男:你先吃,我马上就看完了。问:男的在做什么?A洗澡B吃饭C看电视√
Indiaisendowedwitharichtraditionoffolkartforms,______(其中一些民间艺术形式濒临灭绝).
最新回复
(
0
)