首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
29
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/9Lxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；
对如下二叉树进行后序遍历的结果为()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
结构化程序设计的3种结构是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
利用fseek函数可实现的操作是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
随机试题
已知图所示的平衡容器L=640mm，零水位H0=150mm，饱和水密度ρw=565．29kg／m3，饱和蒸汽密度ρs=119．03kg／m3，正压管中冷凝水密度ρ1=994kg/m3。请计算出汽包的相对水位△H为一160mm、0、+160mm时产生的相应差
A．具有独立做出诊断和治疗的权利以及特殊干涉权B．对病人义务和对社会义务的统一C．特殊干涉权D．保持和恢复健康，积极配合医疗，支持医学科学研究E．支持医学科学研究医生的权利是
人工减小离体神经纤维浸浴液中Na+浓度，则单根神经纤维动作电位超射值将
在筛查试验中，串联试验可以提高
某公司2008年和2009年的净利润分别为800万元和1200万元，2008年和2009年的公司人数分别为500人和600人。人均净利润增长率为()。
下列关于商业银行贷款法律制度的表述，错误的是()。
现金流量表采用直接法编制能够便于企业对经营活动产生现金流量的来源和用途进行分析。()
有关我国证券交易所的以下说法中，哪些是正确的?()
(16)设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为l，2，则
ElNinoisawarmoceancurrent______.HowdidthethreepeopleinIcalosetheirlives?
最新回复
(
0
)
