首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
45
问题
设一棵树的度为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＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
以下不能正确进行字符串赋值初值的语句是()。
下列数据结构中，能用二分法进行查找的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在深度为5的满二叉树中，叶子节点的个数为
在深度为6的满二叉树中，叶子结点的个数为
数据结构分为线性结构和非线性结构，带链的队列属于______。
随机试题
颌枕带牵引不适合于治疗
维拉帕米的副作用有
简述社会革命与社会改革的区别。
A．相关导联ST段呈弓背向上型抬高，变化迅速，出现病理性Q波B．普遍导联ST段呈凹面向上型抬高(aVR、V1导联除外)，不出现病理性Q波C．ST段呈凹面向上型抬高，主要为J点抬高，多见于胸导联，不出现病理性Q波D．相关导联一过性ST段抬高，对应导联S
宪法解释学
依据我国2004年修订的《中华人民共和国对外贸易法》的规定，关于货物的进出口管理，下列选项哪些是不正确的?()
根据水利部《水利建设质量工作考核办法》(水建管[2014]351号)，监理单位监理质量控制考核内容不包括()。
公司成立后，无正当理由超过6个月未开业的，或者开业后自行停业连续( )个月以上的，由公司登记机关吊销其营业执照。
2012年1月1日，A房地产开发公司(下称A公司)就一商品楼开发项目与B建筑公司(下称B公司)签订建设工程承包合同。2012年1月10日，经A公司同意，B公司将自己承包的部分工作分包给C公司。C公司未经A公司和B公司同意，擅自将自己承包的工程再分包给D公
行政起诉状，即公民、法人或者其他组织不服行政机构的具体行政行为，而向人民法院提起诉讼的书面请求。根据上述定义，下列递交文书属于行政起诉状的是()。
最新回复
(
0
)
