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

admin2019-12-17 70

问题设某棵树的度为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/MhCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
可在C程序中用作用户标识符的一组标识符是
设fp为指向某二进制文件的指针，且己读到此文件末尾，则函数feof(fp)的返回值为
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和hum2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果
请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

随机试题

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______________耐药，而且对_______________、_______________、_______________、_______________等耐药。对其引起的感染，可选用________
酸败的油脂由于生成________而使其产生哈喇味。
A咖啡因B哌醋甲酯C尼可刹米D洛贝林E纳洛酮与解热镇痛药配伍用于治疗一般性头痛的是
关于含铁血黄素，下列选项错误的是
强效利尿药的作用机制是
个人理财业务中，关于流动性比例指标，下面说法正确的有()。
教室外的走廊上坐着陪读的家长，有的在闲聊，有的在看书、织毛衣。教室里坐着十几个八九岁的孩子，黑板上的课题是《水粉画：跳舞的小姑娘》。首先，教师在事先准备好的纸上一笔一笔地示范，并且边画边讲：“头发要画得竖起来，脸上的颜色是白色加一点点红色调出来的，跳绳的时
唯物辩证法和形而上学对立的焦点在于是否承认（）。
RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

可在C程序中用作用户标识符的一组标识符是

设fp为指向某二进制文件的指针，且己读到此文件末尾，则函数feof(fp)的返回值为

有三个关系R、S和T如下。则由关系R和S得到关系T的操作是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______________耐药，而且对_______________、_______________、_______________、_______________等耐药。对其引起的感染，可选用________

酸败的油脂由于生成________而使其产生哈喇味。

A咖啡因B哌醋甲酯C尼可刹米D洛贝林E纳洛酮与解热镇痛药配伍用于治疗一般性头痛的是

关于含铁血黄素，下列选项错误的是

强效利尿药的作用机制是

个人理财业务中，关于流动性比例指标，下面说法正确的有()。

唯物辩证法和形而上学对立的焦点在于是否承认（）。

RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

耐甲氧西林的金黄色葡萄球菌出现，不仅对_______耐药，而且对_、_、_、_等耐药。对其引起的感染，可选用