首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-26
18
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点；而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/hCi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
下列选项可以正确表示字符型常量的是
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
以下叙述正确的是
检查软件产品是否符合需求定义的过程称为
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于()测试。
随机试题
人们在社会生活过程中，在情感基础上形成的心理上的相互关系是()
试述精子的产生部位，排泄途径。
下列关于心脏结构的描述，错误的是
患者，癫证稳定期，神思恍惚，喜悲伤，时欲哭，舌淡苔薄白，脉细。方选
四层平面中，①轴右侧中间的平台板的结构标高为：
合理选择和使用施工机械设备，是保证施工质量的重要环节。机械设备的使用应贯彻“持证上岗”和()。
管理过程中的法律手段是运用法律规范和具有法律规范性质的各种行为规则进行管理的方法。下列各项中不属于法律手段功能优点的一项是()。
中国特色社会主义理论体系是马克思主义中国化第二次历史性飞跃的理论成果。关于中国特色社会主义理论体系的历史地位，下列说法正确的是()
(2010上项管)大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划；②项目范围说明书；③WBS；④产品验收标准；⑤更新的项目文档；⑥WBS字典
Thepassageischieflyconcernedwith______ItcanbeinferredfromthepassagethattheminimalbasisforacomplainttotheI
最新回复
(
0
)
