首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
45
问题
设某棵树的度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体
若有定义语句doublea，*p=&a；，下列叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’，’’w’’)；fputs(’’abc’’，fp)；
以下关于C语言数据类型使用的叙述中错误的是()。
软件的生命周期是指()。
有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
下列与队列结构有关联的是
可在C程序中用作用户标识符的一组标识符是
随机试题
攻螺纹时底孔直径应小于螺纹大径。()
资产阶级实现其阶级统治的理想形式是()。
患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者头晕的原因可能是
患者男，24岁，在个人保健措施咨询中，医师建议去除邻面牙菌斑的最佳方法是使用
某女，49岁，绝经期，时时恐惧，焦虑不安，心悸气促，不敢独处一室，此病为()
关于公务员的辞退制度，以下说法不正确的是：
一票航空运输的电子产品，从法兰克福经北京中转，目的站为青岛，总计费重量为102公斤，未声明价值。在从北京到青岛的国内段操作中发生货物灭失。请问：(1)本案是否适用华沙体制?为什么?(2)承运人是否应该赔偿?赔偿多少?
______指要实现n个经济目标，必须具备至少n种政策工具。
记得在一个寒冬的早晨，西北风呼呼地刮着。同学们在上早读，书声朗朗。我刚到校，来到班上，手插在裤兜里，脸对着全班同学。这时，一个学生走进教室。我大声说：“××，你为什么又迟到?把手放下站好……”忽然，我听到有人叽咕：“……自己也迟到……”一个女同学正在向旁边
Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi
最新回复
(
0
)
