首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
74
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/9v3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出″YES″，否则返回0，主函数中输出″NO″。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：请勿改动主函数m
下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145
C语言程序中，运算对象必须是整型数的运算符是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，array[6]={1，5，0，4}；for(i=0；i＜5；i++)printf(″％d″，array[i])；printf(″＼n″)；}程序运行后的输
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是
软件设计中划分模块的一个准则是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
随机试题
关于血清肌酐哪一项是错误的【】
A．肾小球系膜细胞增生B．肾小管上皮细胞玻璃样变C．两者均有D．两者均无膜性肾小球肾炎的表现是
A．创伤性关节炎B．骨筋膜室综合征C．外伤性移位D．关节僵硬E．关节积液胫骨上骨折易造成
在外周组织能抑制T4转化为T3的药物是
结核球的直径大小为
大多数SARS发生在（ ）群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。
属于我国建设工程项目的投资估算阶段的是()。
某石化企业位于工业区。工业区集中供水、供电。工业区污水处理厂已建两套好氧污泥法污水处理系统，正在新建一套改造型SBR污水生化处理系统。处理工业区各企业生产废水，废水处理达标后由同一排放管深海排放。废水排放口西北8km海域有水产养殖区，在其附近设有定期监测站
生物电是指生物的器官、组织和细胞在生命活动过程中发生的电位和极性变化。它是生命活动过程中的一类物理、物理一化学变化。是正常生理活动的表现。也是生物活组织的一个基本特征。根据上述定义，下列不属于生物电的一项是()。
查看OSPF进程下路由计算的统计信息是(55)________________，查看OSPF邻居状态信息是(56)________________。
最新回复
(
0
)
