首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
33
问题
设某棵树的度为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://jikaoti.com/ti/loG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中不正确的是()。
有以下程序：#includemain(){inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
下列方法中，不属于软件调试方法的是()。
C语言中规定，程序中各函数之间()。
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
以下定义语句中正确的是()。
在深度为7的满二叉树中，叶子结点的个数为
在结构化方法中，软件功能属于软件开发中的()阶段。
随机试题
老张7月份出差回来后，将办公室的日历连续翻了10张，这些日历的日期之和为265。老张几号上班?()
下列各病例最可能的诊断是A．圆癣B．紫白癜风C．白癜风D．白屑风E．油风
A．去冠髓留根髓B．去冠髓及少量根髓C．去冠髓及大部分根髓D．去除全部牙髓并扩大根管E．留部分冠髓
根据深圳证券交易所的配股操作流程，在缴款期内，投资者在托管证券公司处认购配股，如超额申报认购配股，则超额部分不予确认。()
下列关于保险相关原则的说法中，错误的是()。
假设甲省1994年增值税和消费税为100万元，中央政府给甲省返还税收为20万元，1995年，甲省增值税和消费税为200万元，则中央政府应该给甲省返还税收()万元。
在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。
2012年，浙江省全年社会消费品零售总额13546亿元，比上年增长13．5％，扣除价格因素，实际增长11．4％。其中，城镇消费品零售额11409亿元，增长13．8％；乡村消费品零售额2137亿元，增长12．2％。分行业看，批发零售贸易业零售额12101亿元
中国历史上首次创立了诸法合体、以刑为主的篇章体例结构的封建成文法典是()。
WhichofthefollowingisCORRECT?
最新回复
(
0
)
