首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-08-13
52
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://www.kaotiyun.com/show/U8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；
在下面的运算符重载函数的原型中，错误的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
类clasgone在声明func成员函数时发生错误，出错原因是______。classoneprivate:inta;public:voidfunc(two&);};class
“年龄在18～25之间”这种约束是属于数据库当中的
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
下列叙述中错误的是()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
对下列二叉树进行中序遍历的结果是()。
随机试题
很多药物存在多晶型，不同的晶型具有不同的物理性质，稳定晶型不仅具有较高的熔点而且溶解度较大。()
路面亮度越高，眼睛的对比灵敏度越好。()
背景资料：某二级公路一标段共12座涵洞工程，包括箱涵及盖板涵等结构形式，其中某座盖板涵设计示意图如下图所示。施工单位确定了盖板涵的主要施工工序如下：测量放线→基坑开挖→现浇混凝土基础→浆砌墙身→(B)→提前预制盖板并吊装→出入口浆砌→(C)→涵洞回填及加
以下财务评价指标中，属于静态评价指标的有( )。
三口之家的中年人应选择的基金产品类型为()。
theycarefulbefacttakewouldotherstandwhat
“六三运动”
设X1，X2，…，Xn是取自正态总体X的简单随机样本，EX=μ，DX=4，，试分别求出满足下列各式的最小样本容量n：
求下列微分方程的初值问题．
What’stheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)
