首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-12-17
56
问题
某棵树中共有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全国计算机二级
相关试题推荐
按照“后进先出”原则组织数据的数据结构是
设fp为指向某二进制文件的指针,且己读到此文件末尾,则函数feof(fp)的返回值为
以下叙述中正确的是
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
有以下程序#include<stdio.h>main(){inta=0,b=0;/*给a赋值a=10:b=20;给b赋值*/printf("a+b=%d\n",a+b):/*输出计算结果*/}程序运行后的输出结果是
下列给定程序中,函数fun的功能是:将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如,若a所指数组中的数据为:1,2,3,4,5,6,7,8,9,则调换后为:6,7,8,9
下列给定程序中,函数fun的功能是:统计带头结点的单向链表中结点的个数,并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得更改程序的结构!试题程序:
将E-R图转换为关系模式时,实体和联系都可以表示为
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,不能采用顺序存储结构的是
随机试题
教育制度
下列选项中,不符合病毒性心肌炎特点的是
满足患病率=发病率X病程的条件是
以下不属于环境规划编制原则的是()。
某施工企业向银行借款100万元,年利率8%,半年复利计息一次,第三年末还本付息,则到期时企业需偿还银行()万元。
王某自丈夫去世后,一直与公婆居住在一起,尽了主要赡养义务。王某有一子黄某。王某的公公去世后()。
铁路部门对行李托运有这样的规定:持半票或免票的儿童可免费托运重量为20千克的行李。()
Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark
Teacher:WhereisMikethismorning?Student:He’sgotacold.Teacher:______
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating
最新回复
(
0
)