首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
admin
2019-12-17
33
问题
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/vhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下。由关系R和S通过运算得到关系T，则所使州的运算为
有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf("％d"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是
有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，
下面选项中关于位运算的叙述正确的是
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
下面选项中关于“文件指针”概念的叙述正确的是
按照“后进先出”原则组织数据的数据结构是
用树形结构表示实体之间联系的模型是
数据结构中，与所使用的计算机无关的是数据的()。
支持子程序调用的数据结构是
随机试题
目前治疗肾癌的主要方法是
残余液接电位
甲亢内科药物治疗评价疗效应定期复查
为从事房地产活动的当事人提供法律、法规、政策、信息、技术等方面服务的经营活动指的是()。
某企业2010年1月1日向银行借款10万元，期限6个月，年利率9%，每月末计提利息。按银行规定一般于每季度末收取短期借款利息，2010年3月份企业对短期借款利息应作的会计处理为()。
“娃娃过家家”、“开公共汽车”等属于()。
2015年全年全国粮食总产量62143万吨，增长2．4%。谷物产量57225万吨，比上年增长2．7%。棉花产量560．5万吨，比上年下降9．3%。全年猪牛羊禽肉产量8454万吨，比上年下降1．0%，其中猪肉产量5487万吨，下降3．3%，而上年同期为增长3
毛泽东思想是马克思主义中国化的第一个重大理论成果，是马克思列宁主义在中国的运用和发展，是被实践证明了的关于中国革命和建设的正确的理论原则和经验总结。毛泽东思想开始形成的标志是()
Whentwooftheworld’srichestandmightiestmenpledgetodestroyanenemy,itistimetopayattention.BillGates,theforme
A、Placingthethesisatthebeginning.B、Writingshortersentences.C、Statingthemainideaattheendofthepaper.D、Usingfew
最新回复
(
0
)
