某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

admin2022-04-01 111

问题某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25-7=18个；又根据树中的节点数=树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是
下列叙述中错误的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数（）。
有以下函数intfun(char*x，char*y){intn=0：while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；)函数的
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
磁盘处于写保护状态时其中的数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域

随机试题

巧妙地选取发髻这个女子青春美丽的象征物来表现人物人生历程的散文是【】
血液的组成是()
下列哪味药具有疏肝解郁。活血止痛的功效
【案例】患者男，46岁。幼年曾患麻疹。反复咳嗽、咳痰10年，常于晨起或夜间睡眠时咳大量黄痰，此次咳嗽加重，痰量增多，伴有发热，间断咯血5次，每次咯血量约30毫升。查体：体温38℃，脉搏100次／分，双下肺可闻及粗湿啰音，血常规提示白细胞11×109／L，中
斜眼掏槽常用的掏槽方法有()。
某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位?()
白开水是由自来水煮沸而来的，其主要成分是水，其中还包含多种矿物质和一些人体需要量极少的微量元素。如钠、钾、钙、镁、锌、铁、铜、铅、氟、碘和硒等。矿物质和微量元素是人体必需的营养素，不能缺乏，但也不能过多。自来水所含的矿物质为矿泉水的1/10，又是纯净水的1
我们能够回忆出很多年之前老师给我们上课的过程，这种记忆是()
经验非常丰富的裁缝能够做到不用尺子量，只用眼睛就能观察出入们的衣服尺寸，这体现出()
信仰乃道德之本，没有信仰的道德，是无源之水、无本之木。没有信仰的人是没有道德底线的；而一个人一旦没有了道德底线，那么法律对于他也是没有约束力的。法律、道德、信仰是社会和谐运行的基本保障，而信仰是社会和谐运行的基石。根据以上陈述，可以得出以下哪项?

最新回复(0)

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

下列叙述中错误的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数（）。

有以下函数intfun(charx，chary){intn=0：while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；)函数的

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

已定义以下函数intfun(intp){returnp；}fun函数返回值是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

磁盘处于写保护状态时其中的数据

巧妙地选取发髻这个女子青春美丽的象征物来表现人物人生历程的散文是【】

血液的组成是()

下列哪味药具有疏肝解郁。活血止痛的功效

斜眼掏槽常用的掏槽方法有()。

某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位?()

我们能够回忆出很多年之前老师给我们上课的过程，这种记忆是()

经验非常丰富的裁缝能够做到不用尺子量，只用眼睛就能观察出入们的衣服尺寸，这体现出()

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

下列叙述中错误的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数（）。

有以下函数intfun(char*x，char*y){intn=0：while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；)函数的

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

磁盘处于写保护状态时其中的数据

巧妙地选取发髻这个女子青春美丽的象征物来表现人物人生历程的散文是【】

血液的组成是()

下列哪味药具有疏肝解郁。活血止痛的功效

斜眼掏槽常用的掏槽方法有()。

某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位?()

我们能够回忆出很多年之前老师给我们上课的过程，这种记忆是()

经验非常丰富的裁缝能够做到不用尺子量，只用眼睛就能观察出入们的衣服尺寸，这体现出()

有以下函数intfun(charx，chary){intn=0：while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；)函数的

已定义以下函数intfun(intp){returnp；}fun函数返回值是