首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2018-08-13
24
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/U8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;ClassTestClass{inta;public:TestClass(intx){a=x;}void
C++语言中关于构造函数的说法正确的是()。
通过使用new和delete两个运算符进行的分配为______存储分配。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
随机试题
有一阶跃光纤,包层折射率n2=1.584,相对折射率差△=1%,求纤芯折射率。
简述债权人撤销权的行使要件。
已知汉字“机”的区位码是2790,它的国标码是________。
孕妇自觉胎动停止,子宫停止增长,检查胎心听不到,子宫比妊娠周数小
反映肾脏浓缩与稀释功能的指标
关于行政诉讼的说法,正确的是()。(2010年多项选择第53题)
(2005年)在流体外掠圆管的受迫对流传热时,如果边界层始终是层流的,则圆管表面上自前驻点开始到边界层脱体点之间,对流传热系数可能()。
气体做等压膨胀,则()。[2013年真题]
凡是宪法的法律效力及其修改程序同一般法律的效力及修改程序没有区别的叫做()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio
最新回复
(
0
)