首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-26
34
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点；而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/fSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin
有以下程序#includemain(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下列叙述中，不属于软件需求规格说明书的作用的是
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char
软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型
对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。
测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。
随机试题
患者，男性，46岁。近期食欲缺乏、肝区不适，到某医院就诊。医生为他开列了多项检查，其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反
下列哪些情况能使血沉加快
输血相关病毒性肝炎指的是
根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。
不可以转让合同债权的情况，不包括()。
挪用资金的行为可以分为()。
嵌顿性疝手法复位后，护士应特别注意观察()。
可以获得文本框当前插入点所在位置的属性是()。
______onanairplanebefore,theoldladyfeltverynervous.
A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte
最新回复
(
0
)
