首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-26
45
问题
设一棵树的度为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＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in
简单的交换排序方法是()。
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
结构化程序设计方法的3种基本控制结构中不包括
在深度为5的满二叉树中，叶子结点的个数为
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
软件设计模块化的目的是________程序设计的复杂性。
随机试题
2016年10月编制的第三季度财务报表至()保管期满。
女性，27岁。突然大咯血，已妊娠5个月，胸片显示右上肺结核，下列药物不能使用的是
患者，男，40岁。突然眼前发黑，昏倒不省人事，呼吸急促，牙关紧闭，舌淡，苔薄，脉沉弦。治疗应选用的腧穴是
根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。
符合列入工程量清单中暂估价的是()。
使用键盘输入字符“+”号时，应同时按下()。
正规性科学教育活动
中国的专利申请平均每年以48％的速度增长。中国的专利实施只占专利总量的20％—30％，与国外达80％的实施率相比，专利差距很大。在中国专利申报总量中只有15％来自于企业，而发达国家的专利申请80％来自于企业。这段话支持了这样一种观点，即()。
(2011年河北.116)我国有着丰富的茶文化，品茶不仅有益身心健康，还能怡情养性。不同产地的茶风味迥异，下列名茶中产自安徽的是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)
