首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-07-17
47
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
一棵树中最大的结点的度称为“树的度”。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,:那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Rdqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
创建窗体时,数据源不能是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
结构化程序设计的基本原则不包括()。
软件调试的目的是()。
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是( )。
下列选项中,不属于窗体的“数据”属性的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在设计窗体时,成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”,可以使用的控件是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
发现不道德行为的有效手段是
在前置胎盘与胎盘早剥中,下列选项不正确的是()
必须配备消防水桶的大型临时设施总面积至少应超过()。
中学中常用的教学方法有______、______、______、______、______和实验法.
3,5,8,11,16,19,()。
可用作CPU与8位A/D转换器之间接口的Intel公司芯( )。
目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。
有以下程序#include<stdio.h>#include<string.h>char*a="you";char*b="WelcomeyoutoBeijing!";main(){char*p;p=b;
ThecapitalofNewZealandis_____.
A.patrollingB.permissionC.accusationD.insufficientE.nightmareF.wanderingG.blamedH.permitI.considerableJ.i
最新回复
(
0
)