首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2022-04-01
49
问题
某棵树中共有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/8mkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中有宏定义行:#defineN100则以下叙述中正确的是
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
程序流程图中带有箭头的线段表示的是()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
以下叙述中正确的是
以下选项中关于C语言常量的叙述错误的是
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。请在程序的下划线处填入正确的内容并把下划线删除,使程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
下列与队列结构有关联的是
随机试题
简述权利保障的主要内容。
不适合在大肠杆菌中表达的外源基因是
多数急性心肌梗死患者,最早出现的突出症状是
关于COPD的并发症下列哪项不常见
男,65岁,发生过3次脑卒中,出现假性球麻痹,最不可能出现的症状及体征是
“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、资料1.目前,全球
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
下列作家与其作品中所展现的地域对应错误的是:
肩负……重任
最新回复
(
0
)