首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
38
问题
设某棵树的度为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/1Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。
在使用程序流程图来表示算法时，菱形用来表示_______。
算法一般都可以用______控制结构组合而成。
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。
以下对联合类型叙述正确的是()。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
数据结构分为逻辑结构与存储结构，线性链表属于______。
随机试题
趋势科技“云安全”体系结构主要由以下哪几个部分组成
关于处方权限叙述错误的是：
患者，男性，40岁，暴饮暴食后突发上腹部剧烈疼痛，伴恶心、呕吐。查体：急症面容，脸色苍白，血压80／60mmHg，腹胀，腹肌紧张，有压痛和反跳痛，移动性浊音(一)，体温39℃，实验室检查白细胞明显升高。该患者于治疗后1个月复查超声，发现出现胰腺假性囊肿
诊断细菌性阴道病的指标不包括
路面雷达测试系统是一种接触性、破坏性路面厚度测试技术。()
下列选项中，不可以发布的广告有()。
设集合A={x｜｜x－a｜＜1，x∈R}，B={x｜1＜x＜5，x∈R)，若A∩B=φ，则实数a的取值范围是()。
下列形容天气的语句是：
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfor
最新回复
(
0
)
