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

admin2020-11-23 59

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量已正确定义并赋值，下列表达式中正确的是()。
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
数据库中对概念模式内容进行说明的语言是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序的主函数中，已给出由结构体构成的链表节点a、b、c，各节点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个节点链接成一
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数mam和其他函数中的任何内容，仅在
检查软件产品是否符合需求定义的过程称为

随机试题

下列属于犯罪中止的是()。
中医学认为，“元气”运行的通道是
胰腺癌好发部位是()。
(2011年案例分析第79～82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月，甲物流公司员工肖某前往丙超市送货，途中因担心堵车来不及接小孩放学，便给自家保姆董某打电话，让董某代其接小孩，董某应允。董某在去接肖某小孩的路上不小心撞伤许某，许某花
关于营业税纳税地点的下列表述中，正确的有()。(2012年)
在学习《人民的音乐家——聂耳、冼星海》一课时，教师带领学生欣赏《保卫黄河》，并向学生展示抗战时期的历史图片、音像资料。学生对抗日战争有了感性的认识，情绪也渐渐高涨，教师弹奏钢琴，全体学生共同高声演唱《保卫黄河》。这节课中，教师通过历史资料的展示引发学生心灵
传统社会信息封锁之流弊延续至今，与公民的知情权诉求形成了尖锐的冲突。因为在现代民主政治中，知情权是公民的一项原生性的基本权利，只有在对与自己权益相关的各种事务充分知晓的情况下，公民才能真正把握自己的生活，并对社会承担责任。如果没有知情权，公民的其他权利如参
因材施教原则的精神实质是教师在教学中要_________。
设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，下列表达式中正确的是()。

若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

数据库中对概念模式内容进行说明的语言是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

检查软件产品是否符合需求定义的过程称为

下列属于犯罪中止的是()。

中医学认为，“元气”运行的通道是

胰腺癌好发部位是()。

关于营业税纳税地点的下列表述中，正确的有()。(2012年)

因材施教原则的精神实质是教师在教学中要_________。

设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。