首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
57
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/MCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
树是结点的集合,它的根结点数目是( )。
有如下程序:#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intx,y;public:
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIV
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin>>a>>b;cout<<"a="<<a<<"
对如下二叉树进行后序遍历的结果为()。
数据结构分为线性结构和非线性结构,带链的队列属于______。
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行
下列程序用于将源文件中的字母进行大小写转换,while的条件是______。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain()
随机试题
胰岛素依赖性糖尿病患者,14岁,两天来出现恶心,面色潮红,呼吸深快,渐发生神志模糊以致昏迷。此时应如何处理
关于贷款诈骗罪的判断,下列哪一选项是正确的?()(2007/2/11)
在旅游产品生命周期的()市场竞争最为激烈。
传染病的传播途径是指
磨牙的近中面、颊面与卧倒牙合面相交处称为
A、发布广告B、不能发布广告C、在大众传媒发布广告D、有涉及药品的宣传广告根据《药品广告审查办法》,非药品不得
资源开展型项目资源条件的具体评价内容主要包括资源开发的()和开发价值等方面。
【2015年.广西】编制教育心理学调查问卷应注意()。
乐以忘忧:忧伤
192.168.1.36
最新回复
(
0
)